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Abstract. OWL 2 has been standardized by the World Wide Web Con- 
sortium (W3C) as a family of ontology languages for the Semantic Web. 
The most expressive of these languages is OWL 2 Full, but to date no 
reasoner has been implemented for this language. Consistency and en- 
tailment checking are known to be undecidable for OWL 2 Full. We 
have translated a large fragment of the OWL 2 Full semantics into first- 
order logic, and used automated theorem proving systems to do reasoning 
based on this theory. The results are promising, and indicate that this 
approach can be applied in practice for effective OWL reasoning, beyond 
the capabilities of current Semantic Web reasoners. 

This is an extended version of a paper with the same title that has 
been published at CADE 2011, LNAI 6803, pp. 446-460. The extended 
version provides appendices with additional resources that were used in 
the reported evaluation. 
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1 Introduction 

The Web Ontology Language OWL 2 [16] has been standardized by the World 
Wide Web Consortium (W3C) as a family of ontology languages for the Semantic 
Web. OWL 2 includes OWL 2 DL [ID], the OWL 2 RL/RDF rules [5], as well as 
OWL 2 Full [12] • The focus of this work is on reasoning in OWL 2 Full, the most 
expressive of these languages. So far, OWL 2 Full has largely been ignored by the 
research community, and no reasoner has been implemented for this language. 

OWL 2 Full does not enforce any of the numerous syntactic restrictions of the 
description logic-style language OWL 2 DL. Rather, OWL 2 Full treats arbitrary 
RDF graphs [7j as valid input ontologies, and can safely be used with weakly 
structured RDF data as is typically found on the Web. Further, OWL 2 Full 
provides for reasoning outside the scope of OWL 2 DL and the OWL 2 RL/RDF 
rules, including sophisticated reasoning based on meta-modeling. In addition, 
OWL 2 Full is semantically fully compatible with RDFS [5] and also with the 
OWL 2 RL/RDF rules, and there is even a strong semantic correspondence [T2"] 

* Partially supported by the projects SEALS (European Commission, EU-IST-2009- 
238975) and THESEUS (German Federal Ministry of Economics and Technology, 
FK OIMQ07019). 
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with OWL 2 DL, roughly stating that any OWL 2 DL conclusion can be reflected 
in OWL 2 Full. This makes OWL 2 Full largely interoperable with the other 
OWL 2 languages, and allows an OWL 2 Full reasoner to be combined with 
most existing OWL reasoners to provide higher syntactic flexibility and semantic 
expressivity in reasoning-enabled applications. 

Due to its combination of flexibility and expressivity, OWL 2 Full is compu- 
tationally undecidable with regard to consistency and entailment checking [5]. 
While there cannot be any complete decision procedure for OWL 2 Full, the 
question remains to what extent practical OWL 2 Full reasoning is possible. 
This paper presents the results of a series of experiments about reasoning in 
OWL 2 Full using first-order logic (FOL) theorem proving. A large fragment of 
the OWL 2 Full semantics has been translated into a FOL theory, and auto- 
mated theorem proving (ATP) systems have been used to do reasoning based on 
this theory. The primary focus of these experiments was on the question of what 
can be achieved at all; a future study may shift the focus to efficiency aspects. 

The basic idea used in this work is not new. An early application of this 
approach to a preliminary version of RDF and a precursor of OWL was reported 
by Fikes et al. [2]. That work focused on identifying technical problems in the 
original language specifications, rather than on practical reasoning. Hayes [4] 
provided fairly complete translations of RDF(S) and OWL 1 Full into Common 
Logic, but did not report on any reasoning experiments. This gap was filled 
by Hawke's reasoner Surnia [3J, which applied an ATP system to an FOL ax- 
iomatisation of OWL 1 Full. For unknown reasons, however, Surnia performed 
rather poorly on reasoning tests |17j . Comparable studies have been carried 
out for ATP-based OWL DL reasoning, as for Hoolet [TS], an OWL DL rea- 
soner implemented on top of a previous version of the Vampire ATP system 
(http://www.vprover.org). The work of Horrocks and Voronkov [6 addresses 
reasoning over large ontologies, which is crucial for practical Semantic Web rea- 
soning. Finally, [I] reports on some historic knowledge representation systems 
using ATP for description logic-style reasoning, such as Krypton in the 1980s. 

All these previous efforts are outdated, in that they refer to precursors of 
OWL 2 Full, and appear to have been discontinued after publication. The work 
reported in this paper refers to the current specification of OWL 2 Full, and 
makes a more extensive experimental evaluation of the FOL-based approach 
than any previous work. Several aspects of OWL 2 Full reasoning have been 
studied: the degree of language coverage of OWL 2 Full; semantic conclusions 
that are characteristic specifically of OWL 2 Full; reasoning on large data sets; 
and the ability of first-order systems to detect non-entailments and consistent 
ontologies in OWL 2 Full. The FOL-based results have been compared with 
the results of a selection of well-known Semantic Web reasoners, to determine 
whether the FOL-based approach is able to add significant value to the state-of- 
the-art in Semantic Web reasoning. 

This paper is organized as follows: Section [2] provides an introduction to the 
technologies used in this paper. Section [3] describes the FOL-based reasoning 
approach. Section [4] describes the evaluation setting, including the test data, 
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the reasoners, and the computers used in the experiments. The main part of 
the paper is Section [5j which presents the results of the experiments. Section [6] 
concludes, and gives an outlook on possible future work. The appendices present 
the raw result data underlying the evaluation results ([A]) ; the complete test suite 
of "characteristic OWL 2 Full conclusions" that has been used in the evaluation 
(|b|); and an example showing how RDF data and the semantics of OWL 2 Full 
have been translated into the first-order logic formalism (|Cj). 

2 Preliminaries 

2.1 RDF and OWL 2 Full 

OWL 2 Full is specified as the language that uses the OWL 2 RDF-Based Se- 
mantics [H] to interpret arbitrary RDF graphs. RDF graphs are defined by the 
RDF Abstract Syntax [7j. The OWL 2 RDF-Based Semantics is defined as a 
semantic extension of the RDF Semantics [5] . 

According to the RDF Abstract Syntax, an RDF graph G is a set of RDF 
triples: G = {ti,...,t n }. Each RDF triple t is given as an ordered ternary 
tuple t — spo of RDF nodes. The RDF nodes s, p, and o are called the subject, 
predicate, and object of the triple t, respectively. Each RDF node is either a URI, 
a (plain, language-tagged or typed) literal, or a blank node. 

The RDF Semantics is defined on top of the RDF Abstract Syntax as a model 
theory for arbitrary RDF graphs. For an interpretation I and a domain U, a URI 
denotes an individual in the domain, a literal denotes a concrete data value (also 
considered a domain element), and a blank node is used as an existentially quan- 
tified variable indicating the existence of some domain element. The meaning of 
a triple t = spo is a truth value of the relationship (I(s),I(o)) G IEXT(7(p)), 
where IEXT is a mapping from domain elements that are properties to associated 
binary relations. The meaning of a graph G — {t%, . . . , t n } is a truth value deter- 
mined by the conjunction of the meaning of all the triples, taking into account 
the existential semantics of blank nodes occurring in G. If an RDF graph G is 
true under an interpretation I, then / satisfies G. An RDF graph G is consistent 
if there is an interpretation / that satisfies G. An RDF graph G entails another 
RDF graph H if every interpretation I that satisfies G also satisfies H. 

Whether an interpretation satisfies a given graph is primarily determined by 
a collection of model-theoretic semantic conditions that constrain the mapping 
IEXT. There are different sets of model-theoretic semantic conditions for the 
different semantics defined by the RDF Semantics specification. For example, 
the semantics of class subsumption in RDFS is defined mainly by the semantic 
condition defined for the RDFS vocabulary term rdf s : subClassOf : 

(c,d) G IEXT(/(rdfs:subClassOf)) =>> c, d G IC A ICEXT(c) C ICEXT(d) 

where "c" and "d" are universally quantified variables. Analogous to the map- 
ping IEXT, the mapping ICEXT associates classes with subsets of the domain. 
The two mappings are responsible for the metamodeling capabilities of RDFS 
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and its semantic extensions: Although the quantifiers in the RDFS semantic 
conditions range over exclusively domain elements, which keeps RDFS in the 
realm of first-order logic, the associations provided by the two mappings allow 
domain elements (properties and classes) to indirectly refer to sets and binary 
relations. This enables a limited but useful form of higher order-style modeling 
and reasoning. 

The OWL 2 RDF-Based Semantics, i.e. the semantics of OWL 2 Full, extends 
the RDF Semantics specification by additional semantic conditions for the OWL- 
specific vocabulary terms, such as owl:unionOf and owl:disjointWith. 



2.2 FOL, the TPTP language, and ATP 

The translation of the OWL 2 Full semantics is to classical untyped first-order 
logic. The concrete syntax is the TPTP language [14] . which is the de facto stan- 
dard for state-of-the-art ATP systems for first-order logic. The ATP systems used 
in the evaluation were taken from their web sites (see Section 4.3 1 or from the 



archives of the 5th IJCAR ATP System Competition, CASC-J5 (http://www. 
tptp . org/CASC/ J5/[ ). Most of the systems are also available online as part of the 
SystemOnTPTP service ( |http : //www . tptp . org/cgi-bin/System OnTPTP/ ). 



3 Approach 

Each of the model-theoretic semantic conditions of the OWL 2 Full semantics 
is translated into a corresponding FOL axiom. The result is an axiomatization 
of OWL 2 Full. The RDF graphs to reason about are also converted into FOL 
formulae. In the case of consistency checking there is a single RDF graph that 
is converted into a FOL axiom, for which satisfiability needs to be checked. In 
the case of entailment checking, there is a premise graph that is converted into 
a FOL axiom, and a conclusion graph that is converted into a FOL conjecture. 
The FOL formulae (those representing the input RDF graphs and those building 
the FOL axiomatization of the OWL 2 Full semantics) are passed to an ATP 
system, which tries to prove the conclusion or establish consistency. 

We apply a straight-forward translation of the semantic conditions, making 
use of the fact that all semantic conditions have the form of FOL formulae. A se- 
mantic relationship of the form "(s, o) E IEXT(p)" that appears within a seman- 
tic condition is converted into an atomic FOL formula of the form "iext(p, s, o)" . 
Likewise, a relationship "x € ICEXT(c)" is converted into "icext(c, x)" . Apart 
from this, the basic logical structure of the semantic conditions is retained. For 
example, the semantic condition specifying RDFS class subsumption shown in 
Section [2~T1 is translated into 

Vc, d : [ iext(rdf s : subClassOf , c, d) 

( ic(c) A ic(d) A Vx : (icext(c, x) icext(d, x)) ) ] 

The translation of RDF graphs amounts to converting the set of triples "s p o" 
into a conjunction of corresponding "iext(p, s, o)" atoms. A URI occurring in an 
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RDF graph is converted into a constant. An RDF literal is converted into a func- 
tion term, with a constant for the literal's lexical form as one of its arguments. 
Different functions are used for the different kinds of literals: function terms for 
plain literals have arity f ; function terms for language-tagged literals have a con- 
stant representing the language tag as their second argument; function terms for 
typed literals have a constant for the datatype URf as their second argument. 
For each blank node, an existentially quantified variable is introduced, and the 
scope of the corresponding existential quantifier is the whole conjunction of the 
"iext" atoms. For example, the RDF graph 

_:x rdf :type f oaf :Person . 

_:xfoaf :name "Alice"~~xsd: string . 

which contains the blank node "_: x" , the typed literal ""Alice" ~~xsd: string" , 
and the URIs "rdf :type", "foaf : Person", and "foaf :name", is translated into 
the FOL formula 

3x : [ iext(rdf : type, x. foaf : Person) A 

iext(f oaf :name, x, literal typed (Alice, xsd: string)) ] 



4 Evaluation Setting 

This section describes the evaluation setting: the OWL 2 Full axiomatization, 
the test cases, the reasoners, and the computing resources. Supplementary mate- 
rial including the axiomatizations, test data, raw results, and the software used 
for this paper can be found online at: 

http: //www. f zi . de/downloads/ipe/ schneid/ cade2011-schneidsut-owlf ullatp .zip. 

4.1 The FOL Axiomatization and RDF Graph Conversion 

Following the approach described in Section [3j most of the normative semantic 
conditions of the OWL 2 Full semantics have been converted into the correspond- 
ing FOL axioms, using the TPTP language [14]. The main omission is that most 
of the semantics concerning reasoning on datatypes has not been treated, as we 
were only interested in evaluating the "logical core" of the language. All other 
language features of OWL 2 Full were covered in their full form, with a restriction 
that was sufficient for our tests: while OWL 2 Full has many size-parameterized 
language features, for example the intersection of arbitrarily many classes, our 
axiomatization generally supports these language feature schemes only up to a 
size of 3. The resulting FOL axiomatization consists of 558 formulae. The ax- 
iom set is fully first-order with equality, but equality accounts for less than 10% 



of the atoms. The first-order ATP systems used (see Section 4.3) convert the 
formulae to clause normal form. The resultant clause set is non-Horn. Almost 
all the clauses are range-restricted, which can result in reasoning that produces 
mostly ground clauses. 

In addition, a converter from RDF graphs to FOL formulae was implemented. 
This allowed the use of RDF-encoded OWL test data in the experiments, without 
time consuming and error prone manual conversion. 
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4.2 Test Data 

Two complementary test suites were used for the experiments: one test suite 
to evaluate the degree of language coverage of OWL 2 Full, and another suite 
consisting of characteristic conclusions for OWL 2 Full reasoning. For scalability 
experiments a large set of RDF data was also used. 



The Language Coverage Test Suite. For the language coverage experiments, 
the test suite described in [T3] was usedj^The test suite was created specifically 
as a conformance test suite for OWL 2 Full and its main sub languages, including 
RDFS and the OWL 2 RL/RDF rules. The test suite consists of one or more test 
cases for each of the semantic conditions of the OWL 2 RDF-Based Semantics, 
i.e., the test suite provides a systematic coverage of OWL 2 Full at a specification 
level. Most of the test cases are positive entailment and inconsistency tests, but 
there are also a few negative entailment tests and positive consistency tests. 
The complete test suite consists of 736 test cases. A large fraction of the test 
suite deals with datatype reasoning. As the FOL axiomatization has almost no 
support for datatype reasoning, only the test cases that cover the "logical core" 
of OWL 2 Full were used. Further, only the positive entailment and inconsistency 
tests were used. The resultant test suite has 411 test cases. 



OWL 2 Full-characteristic Test Cases. In order to investigate the extent of 
the reasoning possible using the FOL axiomatization, a set of test cases that are 
characteristic conclusions of OWL 2 Full was created. "Characteristic" means 
that the test cases represent OWL 2 Full reasoning that cannot normally be 
expected from either OWL 2 DL reasoning or from reasoners implementing 
the OWL 2 RL/RDF rules. The test suite consists of 32 tests, with 28 en- 
tailment tests and 4 inconsistency tests. There are test cases probing semantic 
consequences from meta-modeling, annotation properties, the unrestricted use 
of complex properties, and consequences from the use of OWL vocabulary terms 
as regular entities (sometimes called "syntax reflection"). 



Bulk RDF Data. For the scalability experiments, a program that generates 
RDF graphs of arbitrary size ( "bulk RDF data" ) was written. The data consist 
of RDF triples using URIs that do not conflict with the URIs in the test cases. 
Further, no OWL vocabulary terms are used in the data sets. This ensures that 
adding this bulk RDF data to test cases does not affect the reasoning results. 



4.3 Reasoners 

This section lists the different reasoning systems that were used in the experi- 
ments. The idea behind the selection was to have a small number of represen- 



There is an official W3C test suite for OWL 2 at 



http : //owl . semanticweb . org/ 



page/0WL_2_Test_Cases (2011-02-09). However, it does not cover OWL 2 Full suffi- 
ciently well, and was not designed in a systematic way that allows easy determination 
of which parts of the language specification are not supported by a reasoner. 
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tative systems for (i) first-order proving, (ii) first-order model finding, and (iii) 
OWL reasoning. Details of the ATP systems can be found on their web sites, 
and (for most) in the system descriptions on the CASC-J5 web site. The OWL 
reasoners were tested to provide comparisons with existing state of the art Se- 
mantic Web reasoners. Unless explicitly stated otherwise, the systems were used 
in their default modes. 



Systems for first-order theorem proving 

— Vampire 0.6 (http://www.vprover.org). A powerful superposition-based 
ATP system, including strategy scheduling. 

— Vampire-SInE 0.6 A variant of Vampire that always runs the SInE strat- 
egy (http://www.cs.maxi.ac.uk/~hoderk/sine/desc/) to select axioms that 
are expected to be relevant. 



iProver-SInE 0.8 (http://www.cs.mari.ac.uk/~korovink/iprover). An 



instantiation-based ATP system, using the SInE strategy, and including 
strategy scheduling. 



Systems for first-order model finding 



Paradox 4.0 (http : //www. cse . Chalmers . se/~koen/code/). A finite model 
finder, based on conversion to prepositional form and the use of a SAT solver. 
DarwinFM 1.4.5 (http://goedel.cs.uiowa.edu/Darwin). A finite model 
finder, based on conversion to function-free first-order logic and the use of 
the Darwin ATP system. 



Systems for OWL reasoning 

- Pellet 2.2.2 ( |http://clar kparsia.com/pelletj ). An OWL 2 DL reasoner 
that implements a tableaux-based decision procedure. 

— HermiT 1.3.2 (htt p : //hermit-reasoner . com[ ). An OWL 2 DL reasoner 
that implements a tableaux-based decision procedure. 

- FaCT++ 1.5.0 ( |http : //owl . man . ac . uk/f actplusplus[ ) . An OWL 2 DL 
reasoner that implements a tableaux-based decision procedure. 

- BigOWLIM 3.4 ( |http : //www . ontotext . com/owlim[ ) . An RDF entailment- 
rule reasoner that comes with predefined rule sets. The OWL 2 RL/RDF 
rule set (owl2-rl) was used. The commercial "BigOWLIM" variant of the 
reasoning engine was applied, because it provides inconsistency checking. 

— Jena 2.6.4 (http://jena.sourceforge.net). A Java-based RDF frame- 
work that supports RDF entailment-rule reasoning and comes with prede- 
fined rule sets. The most expressive rule set, OWL_MEM_RULE_INF, was used. 

— Parliament 2.6.9 (http://parliament.semwebcentral.org). An RDF 
triple store with some limited OWL reasoning capabilities. Parliament can- 
not detect inconsistencies in ontologies. 
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4.4 Evaluation Environment 

Testing was done on computers with a 2.8GHz Intel Pentium 4 CPU, 2GB mem- 
ory, running Linux FC8. A 300s CPU time limit was imposed on each run. 



5 Evaluation Results 

This section presents the results of the following reasoning experiments: a lan- 
guage coverage analysis, to determine the degree of conformance to the language 
specification of OWL 2 Full; "characteristic" OWL 2 Full reasoning experiments 
to determine the extent to which distinguishing OWL 2 Full reasoning is possible; 
some basic scalability testing; and several model finding experiments to deter- 
mine whether first-order model finders can be used in practice for the recognition 
of non-entailments and consistent ontologies. The following markers are used in 
the result tables to indicate the outcomes of the experiments: 

— success ('+ '): a test run that provided the correct result. 

— wrong ('— '): a test run that provided a wrong result, e.g., when a reasoner 
claims that an entailment test case is a non-entailment. 

— unknown ('?'): a test run that did not provide a result, e.g., due to a 
processing error or time out. 

This section also presents comparative evaluation results for the OWL rea- 
soners listed in Section |4.3| This illustrates the degree to which OWL 2 Full 
reasoning can already be achieved with existing OWL reasoners, and the added 
value of our reasoning approach compared to existing Semantic Web technology. 
This means, for example, that an OWL 2 DL reasoner will produce a wrong 
result if it classifies an OWL 2 Full entailment test case as a non-entailment. 
However, this negative evaluation result refers to only the level of conformance 
with respect to OWL 2 Full reasoning, i.e., the reasoner may still be a compliant 
implementation of OWL 2 DL. 



5.1 Language Coverage 

This experiment used the FOL axiomatization with the 411 test cases in the 



language coverage suite described in Section 4.2 The results of the experiment 
are shown in Table [I] iProver-SInE succeeded on 93% of the test cases, and 
Vampire succeeded on 85%. It needs to be mentioned that the results were not 
perfectly stable. Over several runs the number of successes varied for iProver- 
SlnE between 382 and 386. This is caused by small variations in the timing of 
strategy changes within iProver-SInE's strategy scheduling. 

Figure [T] shows the runtime behavior of the two systems, with the times 
for successes sorted into increasing order. Both systems take less than Is for 
the majority of their successes. Although Vampire succeeded on less cases than 
iProver-SInE, it is typically faster in the case of a success. 



Reasoning in OWL 2 Full using First-Order ATP 



Vam 
" iProver-S 


ire — i — 
nE ---x--- 






















/ 


mm — 































































100 150 200 250 300 350 400 

Solution number 



Fig. 1. Language coverage: ordered system times of ATPs. 



An analysis of the 28 test cases for which both Vampire and iProver-SInE 
did not succeed revealed that 14 of them require support for OWL 2 Full lan- 
guage features not covered by the FOL axiomatization, including certain forms 
of datatype reasoning and support for the RDF container vocabulary [5] . A fu- 
ture version of the axiomatization will encode these parts of the OWL 2 Full 
semantics, which might lead to improved results. For each of the remaining 
14 test cases, subsets of axioms sufficient for a solution were hand-selected from 
the FOL axiomatization. These axiom sets were generally very small, with up 
to 16 axioms, and in most cases less than 10 axioms. iProver-SInE succeeded 
on 13 of these 14 test cases. The remaining test case is a considerably complex 
one, involving the semantics of qualified cardinality restrictions. It was solved 
by Vampire. Thus, all test cases were solved except for the 14 that are beyond 
the current axiomatization. 



For comparison, the OWL reasoners listed in Section 4.3 were also tested. 
The results are shown in Table [21 The OWL 2 DL reasoners Pellet and HermiT 
both succeeded on about 60% of the test cases. A comparison of the individual 
results showed that the two reasoners succeeded mostly on the same test cases. 
Interestingly, although most of the test cases are formally invalid OWL 2 DL 
ontologies, reasoning rarely resulted in a processing error. Rather, in ca. 40% 
of the cases, the reasoners wrongly reported a test case to be a non-entailment 
or a consistent ontology. The third OWL 2 DL reasoner, FaCT++, signaled a 
processing error more often, and succeeded on less than 50% of the test cases. 

The OWL 2 RL/RDF rule reasoner BigOWLIM succeeded on roughly 70% 
of the test cases. Although the number of successful tests was larger than for 



Reasoner 


Success 


Wrong 


Unknown 


Vampire 


349 





62 


iProver-SInE 


383 





28 



Table 1. Language coverage: ATPs with OWL 2 Full axiom set. 
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Reasoner 


Success 


Wrong 


Unknown 


Pellet 


237 


168 


6 


HermiT 


246 


157 


8 


FaCT++ 


190 


45 


176 


BigOWLIM 


282 


129 





Jena 


129 


282 





Parliament 


14 


373 


24 



Table 2. Language coverage: OWL reasoners. 



01 I 02 | 03 | i | 05 [06 | 07 | 08 | i 39 | 10 | 1 1 | 12 | 1 3 | 1 1 | jr. | 16 | 17 | IS | 10 | 2U | 21 | 2 2 | 23 | 2 1 | 2~77| 2i>[2~7~| 2^ | 2'i | 30 | 31 \ 32 



PE 


+ 


+ 


+ 












+ 












+ 










+ 


+ 










+ 














HE 


+ 




+ 










+ 


+ 


+ 










+ 










+ 


+ 






+ 




+ 






? 








FA 


+ 


7 


7 


7 


> 


7 


7 




? 


+ 










+ 


? 








+ 


+ 




? 






+ 






? 






7 


BO 


+ 






+ 






+ 


+ 






+ 


+ 






+ 






+ 


+ 




























JE 


+ 










+ 


+ 


+ 






+ 














+ 










+ 






+ 












+ 


PA 


+ 














+ 



















































Table 3. Characteristic conclusions: OWL reasoners. PE=Pellet, HE=HermiT, 
FA=FaCT++, BO=BigOWLIM, JE=Jena, PA=Parliament. 



all the OWL 2 DL reasoners, there was a considerable number of test cases for 
which the OWL 2 DL reasoners were successful but not BigOWLIM, and vice 
versa. The Jena OWL reasoner, which is an RDF entailment rule reasoner like 
BigOWLIM, succeeded on about only 30% of the test cases, which is largely due 
to missing support for OWL 2 features. Finally, Parliament succeeded on only 
14 of the test cases. In particular, it did not solve any of the inconsistency test 
cases. The low success rate reflects the style of "light-weight reasoning" used in 
many reasoning-enabled RDF triple stores. 

5.2 Characteristic OWL 2 Full Conclusions 

The test suite of characteristic OWL 2 Full conclusions focuses on semantic 
consequences that are typically beyond the scope of OWL 2 DL or RDF rule 
reasoners. This is reflected in Table [3j which presents the results for the OWL 
reasoning systems. The column numbers correspond to the test case numbers in 
the test suite. In general, the OWL reasoners show significantly weaker perfor- 
mance on this test suite than on the language coverage test suite. Note that the 
successful test cases for the OWL 2 DL reasoners (Pellet, HermiT and FaCT++) 
have only little overlap with the successful test cases for the RDF rule reasoners 
(BigOWLIM and Jena). Parliament succeeded on only two test cases. 

The first two rows of Table [3] show that the ATP systems achieved much 
better results than the OWL reasoners, using the complete OWL 2 Full ax- 
iomatization. iProver-SInE succeeded on 28 of the 32 test cases, and Vampire 
succeeded on 23. As was done for the language coverage test cases, small sub- 
sets of axioms sufficient for each of the test cases were hand-selected from the 
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Fig. 2. Characteristic conclusions: ordered system times of ATPs. 



FOL axiomatization. As the last two rows of Table [4] show, both ATP systems 
succeeded on all these simpler test cases. 
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Table 4. Characteristic conclusions: ATPs with complete and small axiom 
sets. VA/c= Vampire/complete, IS/c=iProver-SInE/complete, VA/s= Vampire/small, 
IS/s=iProver-SInE/small. 



Figure [2] shows the runtime behavior of the two systems. For the complete 
axiomatization, Vampire either succeeds in less than Is or does not succeed. In 
contrast, iProver's performance degrades more gracefully. The reasoning times 
using the small-sufficient axiom sets are generally up to several magnitudes lower 
than for the complete axiomatization. In the majority of cases they are below Is. 



5.3 Scalability 

The Semantic Web consists of huge data masses, but single reasoning results 
presumably often depend on only a small fraction of that data. As a basic test 
of the ATP systems' abilities to ignore irrelevant background axioms, a set of 
one million "bulk RDF axioms" (as described in Section 4.2) was added to the 
test cases of characteristic OWL 2 Full conclusions. This was done using the 
complete FOL axiomatization, and also the small-sufficient sets of axioms for 
each test case. 

Table [5] shows the results. The default version of Vampire produced very 
poor results, as is shown in the first and fourth rows of the table. (Strangely, 
Vampire had two more successes with the complete axiomatization than with the 
small-sufficient axiom sets. That can be attributed to differences in the strategies 
selected for the different axiomatizations.) In contrast, as shown in the second, 



12 



Michael Schneider and Geoff Sutcliffe 



01 I 02 | 03 | n 1 1 or, |Tn; | UT| ( is | on | 10 | 1 1 | 12 | 1 ;', | 1 1 1 lr, | It; | 17 | 18 | in | 2ri | 2 1 | 22 | 23 | 2 1 1 J^T] 2(. | 27 | 2^ | J') | 30 | 31 1 32 



VA/r 




+ 


+ 


+ 


7 




7 




7 




? 




7 


7 


7 


+ 




7 




7 




7 




7 
















7 


7 


V~ ' 




+ 


+ 


+ 


+ 


+ 


+ 




+ 




7 


+ 




7 


7 


+ 


+ 




+ 


+ 




7 




+ 






+ 


7 






+ 


7 


+ 


IS/c 




+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


? 




+ 


+ 


+ 


+ 


+ 


+ 




7 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


VA/s 




+ 




+ 


7 








7 












V 










7 




7 




















7 




Vs ■ -i 




+ 


+ 


+ 


+ 


+ 


+ 




+ 


+ 


+ 


+ 


+ 




+ 


+ 


+ 




+ 


+ 




? 


+ 


+ 


+ 


+ 


+ 


+ 




+ 


+ 


? 


+ 


IS/s 




+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 




+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 



Table 5. Scalability: ATPs with complete and small axiom sets, 
1M RDF triples. VA/c= Vampire/complete, VS/c=Vampire-SInE/complete, 
IS /c=iProver-SInE/complete, VA / s= Vampire / small, VS /s= Vampire-SlnE / small, 
IS /s=iProver-SInE/small. 



Vampire Small 
Vampire-SlnE Small 
iProver-SlnE Small 
Vampire Complete 
Vampire-SlnE Complete 
iProver-SlnE Complete 



n " " " 



Solution number 



Fig. 3. Scalability: ordered system times of ATPs, 1M RDF triples. 



third, fifth and sixth rows, the version of Vampire-SlnE and iProver-SlnE did 
much better. The use of the SInE strategy for selecting relevant axioms clearly 
helps. 

Figure [3] shows the runtime behavior of the systems. The bulk axioms evi- 
dently add a constant overhead of about 20s to all successes, which is believed to 
be taken parsing the large files. In an application setting this might be done only 
once at the start, so that the time would be amortized over multiple reasoning 
tasks. The step in iProver's performance at the 20th problem is an artifact of 
strategy scheduling. 

The bulk axioms were designed to have no connection to the FOL axiomati- 
zation or the RDF graphs. As such, simple analysis of inference chains from the 
conjecture |llj would be sufficient to determine that the bulk axioms could not 
be used in a solution. This simplistic approach is methodologically an appropri- 
ate way to start testing robustness against irrelevant axioms, and potentially not 
too far off the reality of Semantic Web reasoning. However, future work using 
axioms that are not so obviously redundant would properly exercise the power 
of the SInE approach to axiom selection. 



5.4 Model Finding 

This section presents the results from experiments concerning the detection of 
non-entailments and consistent ontologies w.r.t. OWL 2 Full and two of its sub 
languages: ALCO Full [5] and RDFS [S]. ALCO Full is interesting because it is 
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Table 6. Model Finding: ATPs with ALCO Full and RDFS axiom sets. 
The black entries indicate positive entailments or inconsistent ontologies. 
PA/A=Paradox/ALCO Full, PA/R=Paradox/RDFS, DF/R=DarwinFM/RDFS. 



a small fragment of OWL 2 Full that is known to be undecidable |S]. RDFS is 
interesting because it is a minimally meaningful language that shares the main 
characteristics of OWL 2 Full. The RDFS axioms included the "extensional" 
semantic extension, as non-normatively defined in Section 4.2 of [S]- Similarly, 
the original definition of ALCO Full was extended to include extensional RDFS. 
No report is given for the OWL reasoners, as only the OWL 2 DL reasoners have 
model-finding capabilities, and not for any of the three languages considered 
here. 

Consistency checking for an RDF graph G w.r.t. some ontology language L 
corresponds to consistency checking for the combination of a complete axioma- 
tization of L and the FOL translation of G. Hence, a minimum requirement is 
to confirm that the FOL axiomatization of OWL 2 Full is consistent. Unfortu- 
nately, for the OWL 2 Full axiomatization no model finder was able to confirm 
consistency]^] 

For the ALCO Full axioms, Paradox found a finite model of size 5 in ca. 5s 
CPU time, while DarwinFM timed out. Paradox was then used on the charac- 
teristic OWL 2 Full test cases, with the OWL 2 Full axiomatization replaced by 
the ALCO Full axioms. As ALCO Full is a sub language of OWL 2 Full, 24 of 
the 32 test cases are either non-entailments or consistent ontologies, out of which 
15 were correctly recognized by Paradox. iProver-SInE was used to confirm that 
the remaining 8 test cases are positive entailments or inconsistent ontologies. 
The results are shown in the first row of Table [6] 

For the RDFS axioms, analogous experiments were done. Paradox found a 
finite model of the axioms, of size 1, in about Is. The consistency was confirmed 
by DarwinFM in less than Is. With the OWL 2 Full axiomatization replaced 
by the RDFS axioms, 29 of the 32 characteristic test cases are non-entailments 
or consistent ontologies. Paradox and Darwin confirmed all of these, mostly in 
ca. Is, with a maximum time of ca. 2s. iProver-SInE confirmed that the remaining 
3 test cases are positive entailments or inconsistent ontologies. These results are 
shown in the second and third rows of Table [6l 



4 This raised the question of whether our positive entailment reasoning results were 
perhaps due to an inconsistent axiomatization. However, none of the theorem provers 
was able to establish inconsistency. In addition, the model finders confirmed the 
consistency of all the small-sufficient axiom sets mentioned in Section [5. 2| Hence, it 
is at least ensured that those positive reasoning results are achievable from consistent 
subsets of the OWL 2 Full axiomatization. 



14 



Michael Schneider and Geoff Sutcliffe 



An interesting observation made during the model finding experiments was 
that finite model finders were effective, e.g., the results of Paradox and Dar- 
winFM above. In contrast, other model finders such as iProver-SAT (a variant 
of iProver tuned for model finding) and Darwin (the plain Model Evolution core 
of DarwinFM) were less effective, e.g., taking 80s and 37s respectively to confirm 
the satisfiability of the RDFS axiom set. 

6 Conclusions and Future Work 

This paper has described how first order ATP systems can be used for reasoning 
in the OWL 2 Full ontology language, using a straight-forward translation of the 
underlying model theory into a FOL axiomatization. The results were obtained 
from two complementary test suites, one for language coverage analysis and one 
for probing characteristic conclusions of OWL 2 Full. The results indicate that 
this approach can be applied in practice for effective OWL reasoning, and offers 
a viable alternative to current Semantic Web reasoners. Some scalability testing 
was done by adding large sets of semantically unrelated RDF data to the test 
case data. While the ATP systems that include the SInE strategy effectively 
ignored this redundant data, it was surprising that other ATP systems did not 
use simple reachability analysis to detect and ignore this bulk data - this suggests 
an easy way for developers to adapt their systems to such problems. 

In contrast to the successes of the ATP systems proving theorems, model 
finders were less successful in identifying non-entailments and consistent ontolo- 
gies w.r.t. OWL 2 Full. However, some successes were obtained for ALCO Full. 
Since ALCO Full is an undecidable sub-language of OWL 2 Full, there is hope 
that the failures were not due to undecidability but rather due to the large num- 
ber of axioms. This needs to be investigated further. Model finding for RDFS 
worked quite efficiently, which is interesting because we do not know of any tool 
that detects RDFS non-entailments. 

In the future we plan to extend the approach to datatype reasoning, which is 
of high practical relevance in the Semantic Web. It may be possible to take advan- 
tage of the typed first-order or typed higher-order form of the TPTP language to 
effectively encode the datatypes, and reason using ATP systems that take advan- 
tage of the type information. Another topic for further research is to develop tech- 
niques for identifying parts of the FOL axiomatization that are relevant to a given 
reasoning task. It is hoped that by taking into account OWL 2 Full specific knowl- 
edge, more precise axiom selection than offered by the generic SInE approach 
will be possible. An important area of development will be query answering, i.e., 
the ability to obtain explicit answers to users' questions. For future OWL 2 Full 
reasoners this will be a very relevant reasoning task, particularly with respect 
to the current extension of the standard RDF query language SPARQL to- 
wards "entailment regimes" (http://www.w3.org/TR/sparqlll-entailment). 
This topic is also of growing interest in the ATP community, with a proposal 
being considered for expressing questions and answers in the TPTP language 
( |http : //www . tptp . org/TPTP/Proposals/AnswerExtraction . html ) . 
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A Detailed Raw Result Data 

This appendix provides detailed raw result data that underlies the experimental 
results reported in Section [5j The data is given in tables, which present the 
names of the test cases in the first column, and the results of individual reasoning 
experiments in the other columns. The result of each experiment consists of one 
of the possible outcomes defined at the beginning of Section [5] and, optionally, 
the duration of the reasoning experiment, given as the number of seconds it took. 
All result data presented here is also available in electronic form as part of the 
supplementary material for this paper (see the download link at the beginning 
of Section [I}. 

A.l Language Coverage Results 

The following tables provide the raw result data that underlies the aggregated 
results for the language coverage experiments, as reported in Section [5Tj Table[7] 
contains the result data that was obtained from evaluating the Semantic Web 
reasoners and from the FOL theorem provers when used with the complete 
OWL 2 Full axiomatization; the corresponding aggregated results were reported 
in Tables [2] and [T] respectively. The remaining tables provide the raw results from 
testing the FOL reasoners on those test cases where they had failed originally, 
now using small but sufficient subaxiomatizations that were manually crafted 
for each of the test cases. 

Tabic 7: Result data of the language coverage experiments for Semantic Web reasoners and 
for FOL theorem provers when used with the complete OWL 2 Full axiomatization. Time val- 
ues have only be measured for the FOL reasoners. PE = Pcllct, HE = HcrmiT, FA=FaCT + + , 
BO = BigOWLIM, JE = Jcna, PA=Parliamcnt, VA=Vampire, IS = iProvcr-SInE 



Test 


Case 








PE 


HE 


FA 


BO 


JE 


PA 


VA 


IS 


rdfbi 


scd-scn 


i-boo 


-complomcnt-data 
















+ (0.07) 


+ (0.16) 


rdfbi 




-boo 


-complcmcnt-oxt 




+ 


+ 


+ 








+ (0.33) 


+ (0.61) 


rdfbi 


scd-scn 


-boo 


-complcmcnt-inst 




+ 


+ 


+ 


+ 






+ (0.28) 


+ (0.29) 


rdfbi 


sml-sm 


-1 


-di iix irgan 




+ 


+ 


+ 








V (300.00) 


V (300.00) 


rdfbi 




-bun 


-inter sect ion-data- localize 




+ 


+ 










+ (0.60) 


+ (38.46) 


rdfbi 


scd-son 


-boo 


-inter sec tion-cxt 




+ 


+ 


+ 








? (300.00) 


? (300.00) 


rdfbi 




-1 


-inter sect ion-ins t-comp 




+ 


+ 


+ 


+ 


+ 




+ (0.83) 


+ (69.73) 


rdfb. 




-bun 


-inter sect ion-ins t-expr 




+ 


+ 


+ 


+ 


+ 




+ (0.60) 


+ (74.89) 


rdfbi 




-i 


-intersection-localize 




+ 


+ 


+ 


+ 


+ 




+ (0.87) 


+ (73.54) 


rdfbi 


ricul-scn 


-boo 


-inter sect ion- term 




+ 


+ 


+ 


+ 


+ 




+ (1.07) 


+ (81.20) 


rdfbi 


ri.'il-S.'ll 


-boo 


-tollcns 




+ 


+ 


+ 








+ (0.4f) 


+ (0.57) 


rdfb. 




-bun 


-union-data-localizc 




+ 


+ 










+ (0.54) 


+ (79.34) 


rdfbi 


scd-son 


-lino 






+ 


+ 


+ 








? (300.00) 


? (300.00) 


rdfbi 


■iid-f.™ 


-In, 


-union-inst-comp 




+ 


+ 


+ 


+ 


+ 




-1- (0.71) 


+ (7.52) 


rdfbi 




-l)im 






+ 


+ 


+ 








? (300.00) 


+ (74.41) 


rdfbi 


.-icd-scn 


-l)im 


-union-localize 




+ 


+ 


+ 


+ 


+ 




+ (0.85) 


+ (79.08) 


rdfbascd-scn 


-boo 


-union-term 




+ 


+ 


+ 


+ 


+ 




+ (1.10) 


+ (82.89) 


r. Li 1 >i 




-ohai 


n-dcf 




+ 


+ 


+ 


+ 






+ (0.50) 


+ (75.35) 


rdfbi 


scd-scn 


-chai 






? 


+ 


+ 








? (300.00) 


? (300.00) 


rdfbi 


iicd-SCll 


-chin 






+ 


+ 


+ 








-1- (0.50) 


+ (31.96) 


rdfbi 


Dcd-„1)1> 


-ohai 








+ 


+ 








? (300.00) 


+ (7.58) 


rdfbi 




-chai 


-asymmctric-cxt 




+ 


+ 


+ 








+ (0.36) 


+ (108.43) 


rdfbi 




-chai 


-asymmct ric-inst 




+ 


+ 


+ 


+ 




? 


+ (0.19) 


+ (0.09) 


rdfbi 


scd-scn 


-chai 


-asymmetric- term 




+ 


+ 


+ 


+ 




7 


+ (0.24) 


+ (0.09) 


rdfbi 


iicd-SCll 


-ohai 


-functional-cxt 




+ 


+ 


+ 




+ 




+ (0.36) 


+ (108.24) 


rdfbi 




-chai 


-functional-inst 




+ 


+ 


+ 


+ 


+ 


+ 


+ (0.37) 


+ (0.40) 


rdfbi 


scd-scn 


-chai 


-inverscf unc-data 




+ 


+ 




+ 


+ 


+ 


+ (0.38) 


+ (0.40) 


rdfb; 




-chai 






+ 


+ 


+ 




+ 




+ (0.47) 


+ (109.98) 


rdfbi 


scd-scn 


-chai 






+ 


+ 


+ 


+ 


+ 


+ 


+ (0.41) 


+ (0.39) 


rdfbi 


scd-scn 


-chai 






+ 


+ 


+ 




+ 




+ (1.08) 


+ (6.65) 


rdfb; 




-chai 


-irrcflcxivc-cxt 




+ 


+ 


+ 








+ (0.44) 


+ (78.75) 


rdfb; 




-chai 


-irrcflcxivc-inst 




+ 


+ 


+ 


+ 




7 


+ (0.03) 


+ (0.08) 


rdfbi 


scd-scn 


-('hiu 


-irrcflcxivo-tcrm 




+ 


+ 


+ 








+ (0.03) 


+ (0.17) 


rdfbi 


scd-scn 


-chai 


-reflcxivc-cxt 
















+ (0.40) 


+ (10.01) 



Reasoning in OWL 2 Full using First-Order ATP 



rdfbascd-scm-char-rcflcxive-inst 


+ 


+ 


+ 


- 


- 


- 


+ (0.04) 


+ (0.15) 


rdfbascd-scm-char-symmct ric-ext 


+ 


+ 


+ 


- 


- 


- 


+ (0.82) 


+ (131.46) 


rdfbascd-scm-char-symmct ric- ins t 


+ 


+ 


+ 


+ 


+ 


+ 


+ (0.18) 


+ (0.09) 


rdfbascd-scm-char-transitive-ext 


+ 


+ 


+ 


- 


- 


- 


'! (300.00) 


+ (131.03) 


rdfbascd-scm-char-transitive-inst 


+ 


+ 


+ 


+ 


+ 


+ 


+ (0.39) 


+ (0.11) 


rdfbascd-sem-char-transitivc-tcrm 


- 


? 




- 


- 


- 


+ (0.41) 


+ (2.30) 


rdfbascd-scm-class-alldiffcrcnt-ext 


- 


- 


? 


+ 


- 


- 


+ (0.03) 


+ (0.16) 


rdfbascd-scm-class-alldiffcrcnt-typc 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.17) 


rdfbascd-scm-class-alldisjointclasscs-ext 


- 


- 




+ 


- 


- 


+ (0.03) 


+ (0.10) 


rdfbascd-scm-cl ass- a.lldisjoint classes-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.11) 


rdfbascd-scm-class-alldisjointpropcrt ics-cxt 


- 


- 


? 


+ 


- 


- 


+ (0.03) 


+ (0.10) 


rdfl >aset l-scm- c lass- a lldisjointpropcrt ics-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.10) 


rdfbascd-scm-class-annotation-cxt 


- 


- 




+ 


- 


- 


+ (0.03) 


+ (0.08) 


rdfbascd-scm-class-annot at ion-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.08) 


rdfbascd-scm-class-annot at ionpropcrty- type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-class-asymmctricpropcrty-cxt 


- 


- 




+ 


- 


- 


+ (0.37) 


+ (0.18) 


rdfbascd-scm-class-asymmctricpropcrty-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.08) 


rdfbascd-scm-class-axiom-cxt 


- 


- 


? 


+ 


- 


- 


+ (0.03) 


+ (0.09) 


rdfbascd-scm-< lass-axiom- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.08) 


rdfbaeed-sem-class-datarangc-ext 


- 


- 




+ 


- 


- 


+ (0.32) 


+ (0.16) 


rdfbascd-scm-cl ass- d at ararige- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-cl ass- d at at ype-ext 








+ 


- 


- 


+ (0.28) 


+ (0.16) 


rdfbascd-scm-cl ass- datatype- type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.04) 


+ (0.08) 


rdfbascd-scm-class-datatypoproperty-type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.03) 


+ (0.12) 


rdfbascd-scm-cl ass- deprec at edclass-ext 




- 


? 


+ 


- 


- 


+ (0.32) 


+ (0.15) 


r dfbascd- scm-cl ass- deprec at odd ass- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-cl ass- deprec at cdpr op crty-cxt 


- 


- 




+ 


- 


- 


+ (0.41) 


+ (0.18) 


rdfbascd-scm-class-dcprccat cdpropcrty-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.09) 


rdfbascd-scm-class-functionalprop crty-cxt 








+ 


+ 


- 


+ (0.34) 


+ (0.42) 


rdfbascd-scm-class-functionalpropcrty-type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.14) 


rdfbascd-scm-class-invcrscfunctionalpropcrty-cxt 








+ 


+ 


- 


+ (0.41) 


+ (0.39) 


rdfbascd-scm-class-invcrscfunctionalpropcrty-type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.15) 


rdfbascd-scm-class-irrcflcxivcprop crty-cxt 








+ 


- 


- 


+ (0.40) 


+ (0.18) 


rdfbascd-scm-class-irrcflcxivcpropcrty-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.09) 


1 d 11 >as<.d-s.cm-<' la ~s- literal-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.08) 


rdfbascd-sem-class-namedindividual-cxt 


- 


+ 


? 


+ 


- 


- 


+ (0.36) 


+ (0.10) 


rdfbascd-scm-class-namcdiiidividual-typc 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-class-ncgativcpropcrtyasscrtion-cxt 








+ 


- 


- 


+ (0.02) 


+ (0.08) 


r dfbascd- scm-class-ncgativcpropcrtyasscrt ion- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.09) 


rdfbascd-scm-class-not hing-ext 


+ 


+ 


+ 


+ 


+ 




+ (0.03) 


+ (0.12) 


rdfbascd-scm-class-not hing-t erm 


+ 


+ 


+ 


+ 


- 


- 


+ (0.42) 


+ (0.41) 


rdfbascd-scm-class-not hing-type 


+ 


+ 




+ 


+ 


- 


-f (0.03) 


+ (0.10) 


rdfbascd-scm-class-objcctproperty-ext 


- 


- 




+ 


+ 


- 


+ (0.33) 


+ (0.18) 


rdfbascd-scm-class-objcct property- type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.03) 


+ (0.08) 


rdfbascd-scm-cl ass-ontology-type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.09) 


rdfbascd-sem-class-ontology property-type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.09) 


r dfbascd- scm-class-owlclass-ext 








+ 


+ 


- 


+ (0.36) 


+ (0.15) 


rdfbascd-scm-class-owlclass-type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-class-property-ext 








+ 


- 


- 


+ (0.38) 


+ (0.18) 


rdfbascd-scm-class-propcrty-type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-class-rdfsclass-ext 


- 


- 




+ 


- 


- 


+ (0.42) 


+ (0.16) 


rdfbascd-scm-class-rdfscl ass-type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.03) 


+ (0.08) 


rdfbascd-scm-cl ass- reflcxivcpropcrty-cxt 


- 


- 


? 


+ 


- 


- 


+ (0.38) 


+ (0.16) 


rdfbascd-scm-class-reflcxivcpropcrty-typc 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.09) 


rdfbascd-scm-class-resourcc-cxt 


- 


+ 




+ 


- 


- 


+ (0.31) 


+ (0.13) 


rdibasrd-sem-rlass-resourcc-typc 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-cl ass-rest riction-ext 


- 


- 


? 


+ 


+ 


- 


+ (0.40) 


+ (0.24) 


rdfbascd-scm-cl ass-restrict ion- type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.16) 


rdfbascd-scm-class-symmctricproperty-cxt 








+ 


+ 


- 


+ (0.44) 


+ (0.19) 


rdfbascd-scm-class-symmct ricpropcrty-type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-class-t hing-ext 








- 


+ 


- 


+ (0.03) 


+ (0.08) 


rdfbascd-scm-class- thing- term 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.35) 


+ (0.22) 


rdfbascd-scm-cl ass- thing- type 


+ 


+ 


- 


+ 


+ 


- 


+ (0.03) 


+ (0.09) 


rdfbascd-scm-class-transitivcpr op crty-cxt 






7 


+ 


+ 




+ (0.32) 


+ (0.18) 


rdfbascd-scm-class-transitivopropcrty-typc 


+ 


+ 


+ 


+ 


+ 




+ (0.03) 


+ (0.08) 


rdfbascd-scm-enum-dat a- localize 


+ 


+ 










+ (0.56) 


+ (108.48) 


rdfbascd-sem-enum-cxt 


+ 


+ 


+ 








? (300.00) 


? (300.00) 


rdfbascd-scm-enum-inst-closcd 


+ 


+ 










+ (0.48) 


+ (107.23) 


rdfbascd-sem-cnum-inst-included 


+ 


+ 


+ 


+ 


+ 




+ (0.48) 


+ (74.77) 


rdfbascd-scm-eqdis-diffcrcnt-ext 


+ 


+ 


+ 








+ (0.36) 


+ (1-99) 


rdfbascd-scm-eqdis-different-irrflxv 












? 


+ (0.04) 


+ (0.14) 


rdfbascd-scm-eqdis-diffcrcnt-samcas 


+ 


+ 


+ 


+ 


+ 




+ (0.30) 


+ (0.15) 


rdfbascd-scm-cqdis-diffcrcnt-sym 


+ 


+ 


+ 




+ 




+ (0.04) 


+ (0.20) 


rdfbascd-scm-eqd is- disci ass- eqclass 


+ 


+ 


+ 


+ 


+ 


7 


+ (0.34) 


+ (0.42) 


rdfbascd-scm-cqdis-disclass-cxt 


+ 


+ 


+ 








+ (0.38) 


+ (110.98) 


rdfbascd-scm-cqdis-disclass-inst 


+ 


+ 


+ 


+ 


+ 




+ (0.34) 


+ (0.21) 


rdfbascd-scm-cqdis-disclass-irrflxv 




? 




+ 


+ 




+ (0.06) 


+ (0.20) 


rdfbascd-scm-cqdis-disclass-sym 


+ 


+ 


+ 




+ 




+ (0.41) 


+ (0.09) 


rdfbascd-scm-eqdis-disjointun 






+ 


+ 








V (300.00) 


+ (136.00) 


rdfbascd-scm-eqdis-disjointun 




+ 


+ 


+ 








+ (0.85) 


+ (79.84) 


rdfbascd-scm-eqdis-disjointun 




+ 


+ 


+ 








+ (113) 


+ (39.35) 


rdfbascd-scm-eqdis-disjointun 




+ 


+ 


+ 








? (300.00) 


+ (116.83) 


rdfbascd-scm-eqdis-disprop-cqprop 


+ 


+ 


+ 


+ 






+ (0.34) 


+ (0.09) 


rdfbascd-scm-cqdis-disprop-cxt 


+ 


+ 


+ 








+ (0.49) 


+ (108.55) 



Michael Schneider and Geoff Sutcliffe 



1.111.. 


-od 


-.11 


i-cqdis-disprop~inst 




+ 


+ 


+ 


+ 


- 


? 


+ (0.31) 


+ (0.07) 


r<lf],; 


,«.a 


-,.1 


l-cqdis-disprop-irrf'lxv 




- 


- 


- 


+ 


- 


? 


+ (0.27) 


+ (0.08) 


r.lfl,. 


...a 


-el 


i-cqdis-disprop-sym 




+ 


+ 


+ 


- 


- 


- 


+ (0.41) 


+ (0.09) 


r.lfl.i 


-c.l 


-,'11 


i-cqdis-cqclass-cxt 




+ 


+ 


+ 


- 


+ 


- 


+ (1.80) 


+ (30.22) 


r.lfl,. 


;,:,a 


... 1 


i-cqdis-cqclass-inst 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.41) 


+ (0.28) 


r.lfl,. 


...a 


-,.1 


l-cqdis-cqclass-rflxv 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.42) 


+ (0.57) 


r.lfl.. 


-c.l 


-,'11 


i-cqdis-cqclass-subclass- 1 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.41) 


+ (0.68) 


r.lll.. 


-c.l 


,,.'11 


i-cqdis-cqclass-subclass-2 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.45) 


+ (0.60) 


r.lfl,. 


...a 


-,.1 


l-cqdis-cqclass-subst 




+ 


+ 


+ 


+ 


- 


- 


+ (0.44) 


+ (3.19) 


r.lfl,, 


,«.a 


... 1 


i-cqdis-cqclass-sym 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.41) 


+ (0.33) 


rdfbased- 


-,'11 


i-cqdis-cqclass- trans 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.41) 


+ (1.89) 


r.Ul.. 


-od 


-.11 


i-cqdis-cqprop-cxt 




+ 


+ 


+ 


- 


- 


- 


7 (300.00) 


+ (116.80) 


r.lfl,. 


,«,a 


-.1 


l-cqdis-cqprop-inst 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.33) 


+ (0.07) 


r.lfl,. 


-<Kl 


-,'11 


i-cqdis-cqprop-rflxv 




+ 


+ 


+ 


+ 


- 


- 


+ (0.43) 


+ (0.72) 


rdfbased- 


-.11 


i-cqdis-eqprop-subprop- 1 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.45) 


+ (0.37) 


r.lfl,, 


sea 


-.1 


i-cqdis-cqprop-subprop-2 




+ 


+ 


+ 


+ 


+ 


- 


? (300.00) 


+ (0.58) 


r.lfl,. 


..'.I 


-.1 


i-cqdis-cqprop-subst 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.46) 


+ (0.75) 


nlfl,; 


-c.l 


-,'11 


-.■. 1 ,li--.., i pr..p-sym 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.43) 


+ (0.10) 


rtlil.; 


-c.l 


-.11 


i-cqdis-cqpr op- trans 




+ 


+ 


+ 


+ 


+ 


- 


? (300.00) 


+ (0.13) 


r.lfl,. 




-.,.1 


i-cqdis-samcas-cxt 




+ 


+ 




- 


- 


- 


+ (0.43) 


+ (10.88) 


r.lfl,. 


-c.l 


-,'11 


i-cqdis-samcas-rflxv 




+ 


+ 


+ 


+ 


- 


- 


+ (0.04) 


+ (0.51) 


r.lfl.; 


-c.l 


-.11 


i-cqdis-samcas-subst 






- 




+ 


+ 


- 


+ (0.34) 


+ (0.53) 


r.lfl,, 




-.,.1 


i-cqdis-samcas-sym 




+ 


+ 




+ 


+ 


- 


+ (0.05) 


+ (0.29) 


r.lfl,, 




... 1 


-eqdis-sameas-trans 




+ 


+ 




+ 


+ 


- 


+ (0.09) 


+ (0.62) 


1,111., 


-c.l 


-.11 


-facet-def 




V 


? 






- 


- 


? (300.00) 


? (285.37) 


1,1)1., 


-c.l 


—.11 


l- facet-empty 






- 




- 


- 


- 


? (300.00) 


? (300.00) 


r.lfl,, 




,,,.1 


i-facct-localizc 




- 


- 


- 


- 


- 


- 


? (285.09) 


? (300.00) 


1,111., 


-c.l 


-,.11 


-facet-sub 




- 


- 




- 


- 


- 


? (300.00) 


? (182.76) 


1,111., 


-oil 


-.11 


i-facet-unknown 
















? (300.00) 


? (235.41) 


r.lfl,, 


,«,a 


-.1 


l-inv-cxt 




+ 


+ 


+ 


- 


- 


- 


? (300.00) 


+ (278.71) 


r.lfl,, 




-el 


i-inv-inst 




+ 


+ 


+ 


+ 


+ 


+ 


+ (0.35) 


+ (0.07) 


r.lfl,. 


-oil 


-,.11 


i-inv-sym 




+ 


+ 


+ 


- 


+ 


- 


+ (0.34) 


+ (0.10) 


1,1)1.. 


-ml 


-.11 


i-inv-trans 




+ 


+ 


+ 


- 


- 


- 


? (300.00) 


+ (1-05) 


r.lfl,, 




-.11 


l-kcy-dcf 




+ 


+ 


: ' 


+ 


- 


- 


? (300.00) 


+ (74.85) 


1,111., 


-oil 


-.11 


l-key-ext 




V 


+ 


7 


- 


- 


- 


? (300.00) 


? (284.78) 


1,111., 


-C.I 


-,.11 


i-key-localizc 




+ 


+ 


7 


- 


- 


- 


+ (0.56) 


+ (74.17) 


r.lfl,, 




-.11 


i-ndis-alldiffcrcnt-bw 




+ 


+ 


+ 


- 


- 


- 


+ (0.44) 


+ (82.32) 


r.lfl,, 




-11 


i-ndis-alldii'fcront-bw-disti net members 




+ 


+ 


+ 


- 


- 


- 


+ (0.92) 


+ (80.11) 


r.lfl,. 


-oil 


-,.11 


i-ndis-alldiffcrcnt-fw 




- 


- 


- 


+ 


- 


7 


+ (0.40) 


+ (72.50) 


i.lll., 


-oil 


-,.11 


i-ndis-al Id if for out- fw-disti net members 




+ 


+ 


+ 


- 


+ 


? 


+ (0.56) 


+ (67.88) 


r.lfl,, 


,«,a 


-.11 


l-ndis-alldis joint classcs~bw 




+ 


+ 


+ 


- 


- 


- 


? (300.00) 


+ (74.11) 


r.lfl,, 


,,,.1 


sou 


- ii.l i-- n il. li - j . .i ntc la, — -- f vv 




+ 


+ 


+ 


+ 


- 


? 


+ (0.41) 


4- (73.69) 


r.lfl,; 




-on 


i-ndis-alld is joint classes- localize 




+ 


+ 


+ 


+ 






+ (0.39) 


+ (36.59) 


r.lfl,, 


,,,.1 


-.'i 


i-ndis-alld is joint prop or tics-bw 




- 


? 




- 


- 


- 


? (300.00) 


+ (73.86) 


r.lfl,, 


,,,.1 


-.'i 


i-ndis-alld is joint prop or ties-fw 




+ 


+ 


+ 


+ 


- 


? 


+ (0.57) 


+ (72.29) 


r.lfl,; 


-c.l 


-,.n 


i-ndis-alldisjoint properties- localize 




+ 


+ 


+ 


+ 


- 


- 


+ (0.46) 


+ (13.37) 


1,111.. 


-c.l 


-.'li 


i-npa-dat-bw 




+ 


+ 


+ 


- 


- 


- 


? (300.00) 


? (300.00) 


r.lfl,, 




-,■1 


i-npa-dat-dnpa 




+ 


+ 


+ 


- 


- 


- 


? (300.00) 


? (214.25) 


r.lfl., 




-li 


i-npa-dat-fw 




- 


- 


- 


+ 


- 


? 


+ (0.41) 


+ (0.17) 


r.lfl,; 




-en 


i-npa-dat-localize 




+ 


+ 


- 


- 


- 


- 


+ (0.31) 


+ (0.56) 


r.lfl,, 


....1 


-li 


i-npa-dat-npa 




+ 


+ 


+ 


- 


- 


- 


+ (0.36) 


+ (0.88) 


r.lfl., 




-li 


i-npa-ind-bw 




+ 


+ 


+ 


- 


- 


- 


+ (0.11) 


+ (2.75) 


1,111.; 


-,..1 


-on 


i-npa-ind-fw 




- 


- 


- 


+ 


- 


7 


+ (0.35) 


+ (0.16) 


1,1)1.; 




-.■li 


l-par t s- an not at ionpropcr tics- instance 




- 


- 




- 


- 


- 


+ (0.02) 


+ (0.09) 


r.lfl,, 


,«,a 


-,.i 


l-par t s- an not at ionpropcr ties-sup or 




+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.10) 


rdfl,, 


,«.a 


-■i 


l-parts- classes- instance 




- 


- 


? 


+ 


+ 


- 


+ (0.02) 


+ (0.08) 


rdfbased- 


-,.n 


i-parts-classes-supcr 




- 


- 


7 


+ 


+ 


- 


+ (0.03) 


+ (0.08) 


r.lf!., 


-<,a 


-,.i 


l-par t s- dat at y pep roper ties- instance 




- 


- 


: ' 


- 


- 


- 


+ (0.05) 


+ (0.66) 


r.lfl,, 


,«.a 


-■i 


l-par t s- dat at y pep roper ties- super 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.03) 


+ (0.14) 


r.lfb; 


-c.l 


-■li 


l-par ts- datatypes-instance 




- 


- 


7 


- 


- 


- 


+ (0.03) 


+ (0.35) 


1,1)1.. 


-c.l 


-.■li 


l-parts- datatypes-super 




+ 


+ 




+ 


+ 


- 


+ (0.02) 


+ (0.15) 


r.lfl,, 




-.'i 


l-par ts-individuals- nonempty 




- 


- 




- 


- 


- 


+ (0.03) 


+ (0.07) 


r.lfl,, 




- i 


l-par ts-lit orals-super 




- 


- 




+ 


+ 


- 


+ (0.02) 


+ (0.08) 


r.lfl,; 




-,.n 


l-par ts- ontologies- super 




- 


- 




+ 


+ 




+ (0.03) 


+ (0.07) 


r.lfl,, 


,.,a 




l-par ts- ontology properties-instance 




+ 


+ 


+ 








+ (0.16) 


+ (0.66) 


r.lfl,, 


,«.a 




l-par ts- ontology properties-super 




+ 


+ 


+ 


+ 


+ 




+ (0.03) 


+ (0.10) 


1,111.; 


-,..1 




l-par ts- properties-instance 








7 








+ (0.02) 


+ (0.09) 


i.lll.; 


-c.l 




l-par ts- properties-super 








? 


+ 


+ 




+ (0.03) 


+ (0.08) 


r.lfl,, 


;,:.a 




i-prop-allvaluesfrom-ext 








? 


+ 






+ (0.43) 


+ (0.87) 


r.lfl,, 


■-'.I 




i-prop-allvalucsfrom-type 




+ 


+ 


+ 


+ 






+ (0.03) 


+ (0.14) 


i.lll.; 


-,..1 




i-prop-annot at edpropcrty-cxt 








? 


+ 






+ (0.35) 


+ (0.25) 


r.lfl,, 


,,,a 




i-prop-annotatedproperty-type 




+ 


+ 


+ 


+ 






+ (0.03) 


+ (0.08) 


r.lfl,, 


,,,a 




i-prop-annotat cdsour i„- ext 








7 


+ 






+ (0.36) 


+ (0.24) 


rdfbased- 




i-prop-annot at edsourcc-typc 




+ 


+ 


+ 


+ 






+ (0.02) 


+ (0.08) 


rdfbased- 




i-prop-annot at edtarget-ext 








? 


+ 






+ (0.36) 


+ (0.26) 


r.lf!., 


sod 




l-pr op- annotated target- type 




+ 


+ 


+ 


+ 






+ (0.03) 


+ (0.08) 


r.lfl., 






l-pr op- assert ionpropcr ty-oxt 










+ 






+ (0.37) 


+ (1.10) 


1,111.; 


-c.l 




-prop-assert ioiipropcrty-typ. 




+ 


+ 


+ 


+ 






+ (0.03) 


+ (0.12) 


1,111.; 


,<■.! 




i-prop-backwardcompatiblewith-cxt 




+ 


+ 




+ 


+ 




+ (0.42) 


+ (0.44) 


r.lfl,, 






i-prop-backwardcompatiblewith-typc-annot 




+ 


+ 




+ 






+ (0.03) 


+ (0.08) 


1,111.; 


-c.l 




l-pr op- b ack war dcomp at iblcwith- type- onto 








7 


+ 






+ (0.03) 


+ (0.08) 


1,111.; 


-c.l 




i-prop-bottomdataproperty-ext-hi 




+ 


+ 


? 


+ 






+ (0.40) 


+ (0.75) 


r.lfl,, 


,,,a 




i-prop-bottomdataproperty-ext-lo 




+ 


+ 










+ (0.36) 


+ (0.52) 


rdfb; 


«,a 




i-prop-bottomdatapropcrty-term 
















+ (0.35) 


+ (1-59) 



Reasoning in OWL 2 Full using First-Order ATP 



rdfbased-scm-prop-bottomdatapropcrty-type 


+ 


+ 




+ 


- 


- 


+ (0.02) 


+ (0.12) 


rdfbascd-scm-prop-bottomob j ectpropcrty-cxt-hi 


+ 


+ 


+ 


+ 


- 


- 


+ (0.32) 


+ (0.24) 


rdf'bascd-scm-prop-bottomob j ectpropcrty-cxt-lo 


+ 


+ 


? 


- 


- 


- 


+ (0.39) 


+ (0.40) 


rdfbascd-scm-pr op- bottom object-property- term 


+ 


+ 


7 


- 


- 


- 


+ (0.35) 


+ (0.18) 


rdfbascd-scm-prop-bottomob j cct property- type 


+ 


+ 


- 


+ 


- 


- 


+ (0.03) 


+ (0.12) 


rdfb ased- scm-pr op- car dinality-cxt 






? 


+ 


- 


- 


+ (0.58) 


4- (1.61) 


rdfbascd-scm-pr op- cardinality- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.17) 


rdfbased- scm-pr op- commcnt-ext 


+ 


+ 


- 


+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-pr op- comment- type 


+ 


+ 


- 


+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-prop-complemcntof-cxt 








+ 


- 


- 


+ (0.38) 


+ (0.65) 


rdfbascd-scm-pr op- complement of- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.08) 


rdfbascd-scm-pr op- d at at ypecomplcmcntof-ext 






: 


+ 


- 


- 


+ (0.43) 


+ (0.62) 


rdfbascd-scm-prop-datatypccomplcmcntof-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-prop-dcprccated-cxt 


+ 


+ 


- 


+ 


- 


- 


+ (0.35) 


+ (0.40) 


rdf based-scm-prop-dcprccatcd- type 


+ 


+ 


- 


+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-prop-diffcrcntfrom-cxt 




+ 




+ 


- 


- 


+ (0.36) 


+ (0.41) 


rdfbascd-scm-pr op- different from- type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.03) 


+ (0.15) 


rdfbased-scm-prop-disjointunionof-ext 






? 


+ 


- 


- 


+ (0.35) 


+ (1-59) 


rdfbased- scm-pr op- disjointunionof- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.09) 


rdfbascd-scm-pr op- disjointwith-ext 






? 


+ 


+ 


- 


+ (0.42) 


+ (0.45) 


I'd fb ased- scm-pr op- disjoint with- type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scm-prop-distinctmcmbers-ext 








+ 


- 


- 


+ (0.42) 


+ (1-91) 


rdfbascd-scm-pr op- distinct members- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.15) 


rdfb ased- scm-pr op- equivalent class-ext 








+ 


+ 


- 


+ (0.17) 


+ (0.58) 


rdfbascd-scm-pr op- equivalent class- type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.08) 


I'd f based- scm-pr op- equivalent pr op crty-cxt 








+ 


- 


- 


+ (0.37) 


+ (0.89) 


rdfbascd-scm-pr op- equivalent property-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.08) 


rdfbased- scm-pr op- haskey-cxt 






? 


+ 


- 


- 


+ (0.42) 


+ (2.19) 


rdfbased- scm-pr op- haskey- type 


+ 


+ 


+ 


+ 


- 




+ (0.03) 


+ (0.15) 


rdfb ased- scm-pr op- hassclf-cxt 






? 


+ 


- 


- 


+ (0.41) 


+ (0.65) 


rdfb ased- scm-pr op- hassclf-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.15) 


rdfbased- scm-pr op- h as value-ext 






? 


+ 


- 


- 


+ (0.36) 


+ (0.64) 


rdfbased- scm-pr op- has value- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.14) 


rdfb ased- scm-pr op- imp orts-ext 






1 


+ 


+ 


- 


+ (0.41) 


+ (0.48) 


rdfbased- scm-pr op- imports- type 


- 


- 


7 


+ 


+ 


- 


+ (0.02) 


+ (0.08) 


rdfbased- se in- prop- in com pat i blew it li- ext. 


+ 


+ 


- 


+ 


+ 


- 


+ (0.38) 


+ (0.45) 


rdfb ased- scm-pr op- incompatiblcwith-typc-annot 


+ 


+ 


- 


+ 


- 


- 


+ (0.03) 


+ (0.08) 


rdf based- scm-pr op- incompatiblcwith-typc-onto 








+ 


- 


- 


+ (0.03) 


+ (0.10) 


rdfbased- scm-pr op- inter sec tionof-cxt 






7 


+ 


- 


- 


+ (0.43) 


+ (1-08) 


rdfbased- scm-pr op- inter sec tionof-type 


+ 


+ 


+ 


+ 


+ 




+ (0.03) 


+ (0.10) 


rdfb ased- scm-pr op- invcrseof-ext 






? 


+ 


- 


- 


+ (0.37) 


+ (0.89) 


rdfb ased- scm-pr op- invcrseof-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.08) 


rdfbased- scm-pr op- is definedby-ext 


+ 


+ 


- 


+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdfb ased- scm-pr op- is definedby- type 


+ 


+ 


- 


+ 


- 


- 


+ (0.03) 


+ (0.08) 


rdfb ased- scm-pr op- labcl-ext 


+ 


+ 


- 


+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdf based- scm-pr op- label- type 


+ 


+ 


- 


+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdfbased- scm-pr op- maxcardinality-ext 








+ 


- 


- 


+ (0.49) 


+ (1-14) 


rdfb ased- scm-pr op- maxcardinal it y-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.16) 


rdfb ased- scm-pr op- max qua lifiedc a.rdinality-ext 








+ 


- 


- 


+ (0.58) 


+ (1-33) 


rdfbased- scm-pr op- maxqualificdcardinality- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.17) 


rdfb ased- scm-pr op- member s-ext 






? 


+ 


- 


- 


+ (0.31) 


+ (1-11) 


rdfb ased- scm-pr op- members- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.17) 


rdfbased- scm-pr op- mincardinality-cxt 






? 


+ 


- 


- 


+ (0.58) 


+ (5.87) 


rdfbased- scm-pr op- mincardinalit y-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.17) 


rdfb ased- scm-pr op- minqual if icdcardinality-ext 






? 


+ 


- 


- 


+ (0.62) 


+ (6.54) 


rdfbased-scm-prop-minqualifiedcardiiia lit y-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.17) 


rdfbased- scm-pr op- onclass-ext 






? 


+ 


- 


- 


+ (0.30) 


+ (1-04) 


rdfb ased- scm-pr op- onclass-type 


+ 


+ 


+ 


+ 




- 


+ (0.03) 


+ (0.16) 


rdfbased-scm-prop-ondatarange-cxt 








+ 






+ (0.43) 


+ (1.01) 


rdfbased- scm-pr op- ondat a range- type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.17) 


rdfbased- scm-pr op- ondat at ypc-cxt 








+ 


- 


- 


+ (0.35) 


+ (0.51) 


rdfbased-sem-prop-ondatatypc-type 


+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.09) 


rdfb ased- scm-pr op- oneof-ext 








+ 


- 


- 


+ (0.33) 


+ (1-01) 


rdfbased-sern-prop-oneof-type 


+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.14) 


rdfb ased- scm-pr op- onproperty-ext 








+ 






+ (0.35) 


+ (1-23) 


rdfbased-sem-prop-onpropert y-type 


+ 


+ 


+ 


+ 


+ 




+ (0.02) 


+ (0.17) 


rdfbased- scm-pr op- prior vcrsion-cxt 


+ 


+ 




+ 


+ 




+ (0.37) 


+ (0.45) 


rd lb ased- scm-pr op- priorvcrsion-typc-annot 


+ 


+ 




+ 






+ (0.02) 


+ (0.09) 


rdf based- scm-pr op- prior version-typc-onto 








+ 






+ (0.02) 


+ (0.09) 


rdfbased-sem-prop-propertychainaxiom-ext 








+ 






+ (0.33) 


+ (1-54) 


r dfbased- scm-pr op- prop ertychaiiiaxiom-type 


+ 


+ 


+ 


+ 






+ (0.02) 


+ (0.10) 


rdfbased-scm-prop-propertydis jointwith-ext 








+ 






+ (0.41) 


+ (l-l 4 ) 


rdfbased-scm-prop-propertydisjointwith-type 


+ 


+ 


+ 


+ 






+ (0.02) 


4- (0.09) 


rdf baaed- scm-pr op- qualified car dinality-cxt 






? 


+ 






+ (0.65) 


+ (1.30) 


rdibased-scm-prop-qualifiedcai'dinality-type 


+ 


+ 


+ 


+ 






+ (0.02) 


+ (0.18) 


rdfbased-sem-prop-samcas-ext 




+ 




+ 






+ (0.36) 


4- (0.40) 


rdfb ased- scm-pr op- samcas- type 


+ 


+ 


+ 


+ 


+ 




+ (0.03) 


+ (0.15) 


rdfbased- scm-pr op- sec also-cxt 


+ 


+ 




+ 






+ (0.02) 


+ (0.07) 


rdf based-scm-prop-sccalso- type 


+ 


+ 




+ 






+ (0.02) 


+ (0.09) 


rdfb ased- scm-pr op- so mevaluesf rom-ext 








+ 






+ (0.37) 


+ (0.83) 


rdfbased- scm-pr op- some valucsfrom- type 


+ 


+ 


+ 


+ 






+ (0.02) 


+ (0.15) 


rdfbased- scm-pr op- sour ccindividual-ext 






? 


+ 






+ (0.37) 


+ (0.64) 


rdf based- scm-pr op- sour ceindivi dual- type 


+ 


+ 


+ 


+ 






+ (0.02) 


+ (0.12) 


rdf based- scm-pr op- tar go tindividual-ext 








+ 






+ (0.42) 


+ (0.34) 



Michael Schneider and Geoff Sutcliffe 



rtlib. 


.cd-scn 


l-pr op- tar get individual- type 




+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.09) 


r.lfb; 


scd-scn 


l-prop-t argctvaluc-ext 




- 


- 


7 


+ 


- 


- 


+ (0.44) 


+ (1-08) 


rdfba 


..'d-SCl 


- prop- target val u c - 1 v i . • 




+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.12) 


r.lfb; 


..'d-SCll 


l-prop-t opdat apropcrty-cxt-hi 




+ 


+ 


? 


+ 


- 


- 


+ (0.44) 


+ (0.99) 


r.lfb. 


scd-scn 


l-prop-t opdatapropcrty-cxt-lo 




+ 


+ 


+ 


- 


- 


- 


+ (0.04) 


+ (0.44) 


r.lfb; 


scd-scn 


l-prop-t opdat apropcrty-t crm 




- 


- 




- 


- 


- 


+ (0.40) 


+ (2.26) 


nib.; 


...d-scn 


l-pr op- 1 opdat apropcrty- type 




+ 


+ 


- 


+ 


- 


- 


+ (0.02) 


+ (0.11) 


rdfb; 


scd-scn 


l-prop-t opobject proper ty-cxt-lri 




+ 


+ 


+ 


+ 


- 


- 


+ (0.32) 


+ (0.21) 


r.lfb. 




-pr.>p-t< .p. >bj rpr. .p. rly-ext-lo 




+ 


+ 


+ 


- 


- 


- 


+ (0.04) 


+ (0.11) 


r<tfl« 




-]. r. > |:.-t ..p.. .bj ... 'T pr. .p crty -term 




+ 


+ 


? 


- 


- 


- 


+ (0.38) 


+ (0.20) 


rdfb; 




-pr..p-t. .pobjortpiropr-rty-typc 




+ 


+ 


- 


+ 


- 


- 


+ (0.03) 


+ (0.14) 


rdib; 


scd-scn 


i-prop-unionof-cxt 










+ 


- 


- 


+ (0.39) 


+ (4.83) 


rdfb; 




i-prop-unionof-type 




+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.09) 


rdfb; 


scd-scn 


i-prop-vcrsioninfo-cxt 




+ 


+ 


- 


+ 


- 


- 


+ (0.34) 


+ (0.42) 


rdfb; 


.cd-scil 


l-pr op- vcrsioninfo- type 




+ 


+ 




+ 


+ 


- 


+ (0.02) 


+ (0.08) 


rdfb. 


scd-scn 


i-prop-vcrsioniri-cxt 










+ 


- 


- 


+ (0.43) 


+ (0.47) 


rdfb. 


scd-scn 


i-prop-vcrsioniri-typc 








? 


+ 


- 


- 


+ (0.03) 


+ (0.09) 


rdfb; 


... 11 


l-pr op- wi t hrcs trie tions-ext 




- 


- 


7 


+ 


- 


- 


+ (0.44) 


+ (1-85) 


rdfb; 


....!-„<. 11 


l-pr op- wit lire st r ict 1. > lis- type 




+ 


+ 


+ 


+ 


- 


- 


+ (0.03) 


+ (0.08) 


rdfb; 


../d-sci 


l-rdf-containcr-highval- axiom 




+ 


+ 


+ 


+ 


- 


- 


? (300.00) 


? (181.83) 


rdfb; 


..•d-s.. ii 


l-rdf-contaiiicr-iiiitval-axiom 




+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.07) 


rdfb; 


.li 


i-rdf-list-axiom 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.17) 


rdfb; 


scd-scn 


i-rdf-reify-axiom 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.21) 


rdfb; 




i-rdf-typc- axiom 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.03) 


+ (0.07) 


rdfb; 


scd-scn 


i-rdf-typc-cond 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.03) 


+ (0.19) 


rdfb; 


.cd-;,. '11 


i-rdf-valuc-axiom 




+ 


+ 


+ 


+ 


- 


- 


+ (0.02) 


+ (0.07) 


rdfb; 




i-rdf-xmllit oral- type 




- 


- 




- 


- 


- 


? (300.00) 


? (181.71) 


rdfba 


scd-scn 


l-rdfs- annotate- axiom 




+ 


+ 


- 


+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdfbascd-scn 


i-rdfs-class 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.f9) 


+ (0.12) 


rdfb. 


scd-scn 


i-rdfs-cont aincr-cond 




- 


- 


7 


- 


+ 


- 


+ (0.03) 


+ (0.11) 


rdfb; 


scd-scn 


i-rdfs-cont ainer-highval- axiom 








? 


+ 


- 


- 


? (300.00) 


? (220.78) 


rdfb; 


<Bl-«m 


i-rdfs-eont aincr-i nit val- axiom 






- 


7 


+ 


- 


- 


+ (0.02) 


+ (0.07) 


rdfb; 


...ll-SCll 


i-rdfs-cont aincr-st atic-axiom 










+ 


- 


- 


+ (0.02) 


+ (0.08) 


rdfb; 


scd-scn 


l-rdfs-data-cond 






- 


■ 


- 


- 


- 


+ (0.03) 


+ (0.10) 


rdfb; 


.cd-scn 


l-rdfs- datatype- axiom 




- 


- 


7 


+ 


+ 


- 


+ (0.02) 


+ (0.07) 


rdfb! 


.cd-scn 


i-rdfs-domain-axiom 




- 


- 


7 


+ 


+ 


- 


+ (0.02) 


+ (0.07) 


rdfb; 


scd-scn 


l-rdfs-domain-eond 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.f9) 


+ (0.23) 


rdfb; 




l-rdfs-list-axiom 








? 


+ 


- 


- 


+ (0.04) 


+ (0.15) 


rdfb; 


scd-scn 


i-rdfs-plain-no tag- type 






- 


7 


- 


- 


- 


? (300.00) 


? (196.34) 


rdfb; 


... 11 


-rdfs-plain-tagged-type 








' ; ' 


- 


- 


- 


? (300.00) 


? (202.44) 


rdfb; 


..'d-SCl 


-rdfs-rangc-axiom 




- 


- 


: ' 


+ 


+ 


- 


+ (0.02) 


+ (0.07) 


rdfb; 


..'d-SCl 


-rdfs-rangc-cond 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.20) 


+ (0.21) 


rdfbi 


... 11 


-rdfs-reify-axiom 




- 


- 


7 


+ 


- 


- 


+ (0.03) 


+ (0.06) 


rdfb; 


scd-scn 


l-rdfs-rcsource 






- 


: ' 


- 


- 


- 


+ (0.02) 


+ (0.14) 


rdfb; 


scd-scn 


l-rdfs-subclass- axiom 










+ 


+ 


- 


+ (0.02) 


+ (0.07) 


rdfbascd-scn 


i-rdfs-subclass-cond 




+ 


+ 


+ 


+ 


+ 


+ 


+ (0.34) 


+ (0.35) 


rdfbascd-scn 


-rdfs-snbclass- resource 








? 


- 


+ 


- 


+ (0.03) 


+ (0.10) 


rdfb. 


...d-sci 


l-rdfs-subclass-rflxv 




- 


+ 


? 


+ 


+ 


- 


+ (0.03) 


+ (0.11) 


r.lfb; 


..'d-SCl 


l-rdfs-subclass-t rans 




+ 


+ 


+ 


+ 


- 


+ 


+ (0.33) 


+ (0.10) 


rdfb; 




i-rdfs-subpr op- axiom 




- 


- 


? 


+ 


+ 


- 


+ (0.02) 


+ (0.08) 


r.lfb; 




i-rdfs-subprop-cond 




+ 


+ 


+ 


+ 


+ 


+ 


+ (0.33) 


+ (0.10) 


rdfb. 


scd-scn 


i-rdfs-subprop-rflxv 






+ 




+ 


+ 


- 


+ (0.02) 


+ (0.10) 


rdfb; 


-.ed-scn 


i-rdfs-subpr op- trans 




+ 


+ 


+ 


+ 


+ 


+ 


+ (0.33) 


+ (0.09) 


rdfb; 


..•tl-s. .li 


i-rdfs-typc-axiom 










+ 


- 


- 


+ (0.02) 


+ (0.07) 


rdfb. 


scd-scn 


-rdfs-valuc- axiom 




- 


- 




+ 


- 


- 


+ (0.02) 


+ (0.07) 


rdfb. 


...d-sci 


i-rdfs-xmllii (. rnl-axiom-typc 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.02) 


+ (0.07) 


rdfb; 




i-rdfs-xmlliteral-axiom- value 




- 


- 
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+ 


- 


- 


+ (0.02) 


+ (0.06) 


rdfb. 


scd-scn 


l-rdfs-xiiillitcral-illtyped 




- 


? 


7 


- 


- 


7 


? (300.00) 


? (300.00) 


rdfb. 


scd-scn 


l-rdfscxt-domain-ext 




+ 


+ 


+ 


- 


- 


- 


+ (1-11) 


+ (65.94) 


rdfb; 


-.cil-scn 


i-rdfscxt-domain-subprop 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.25) 


+ (2.40) 


rdfb; 


11 


i-rdfscxt-domain-supcr class 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.39) 


+ (39.92) 


rdfb. 




l-rdfscxt-rangc-cxt 




+ 


+ 


+ 


- 


+ 


- 


? (300.00) 


+ (43.53) 


r.lfb; 


scd-scn 


l-rdfscxt-rangc-subprop 




+ 


+ 


+ 


+ 


+ 


- 


+ (0.43) 


+ (6.21) 


rdfbascd-scn 


i-rdfscxt-rangc- super class 




+ 


+ 


+ 


+ 


+ 




+ (0.32) 


+ (11.90) 


rdfb. 


scd-scn 


l-rdfscxt-subclass-ext 




+ 


+ 


+ 








+ (0.87) 


+ (107.13) 


rdfb. 




l-rdfscxt-subprop-oxt 




+ 


+ 


+ 








+ (0.49) 


+ (111.26) 


rdfb; 


-.ed-scn 


i-rcstrict-allvalues-cmp-class 








? 


+ 






? (300.00) 


+ (56.84) 


rdfb; 


... 11 


l-rcstr ict- all values- cmp-pr op 










+ 






? (300.00) 


+ (73.76) 


rdfb. 




l-rcstr ict- all values- inst-obj 










+ 


+ 




+ (0.77) 


+ (5.21) 


rdfb. 




l-rcstr ict- all values- inst- sub j 












+ 




+ (1-05) 


+ (14.89) 


r.lfb; 


scd-scn 


l-rcst rict-cxact card-inst-ob j-two 
















+ (0.79) 


+ (1-08) 


rdfb. 


scd-scn 


l-rcstrict-cxactcard-inst-subj-two 
















? (300.00) 


? (300.00) 


rdfb. 


..'d-SCl 


l-rcst rict-cxact qcr- data-localize 




+ 


+ 










+ (0.66) 


+ (0.78) 


rdib; 




l-rcstr ict-exactqer- inst-obj- two 








? 








? (300.00) 


+ (15.62) 


rdfb; 




l-rcst rict-cxact qcr- inst- sub j-two 
















? (300.00) 


? (300.00) 


r.lfb. 


scd-scn 


l-rcst rict-hassclf-cmp-prop 
















? (300.00) 


+ (12.41) 


rdfb. 




l-rcst r ict- hassclf- inst-obj 
















+ (0.49) 


+ (0.76) 


rdfb; 


scd-scn 


l-rcst rict-hassc If- ins t-subj 
















+ (0.82) 


+ (0.46) 


rdfb; 


...d-scn 


l-rcst rict-lr as valuc-cmp-pr op 










+ 






+ (27.08) 


+ (2.00) 


rdfb. 


scd-scn 


l-rcst rict-hasvaluc-inst-obj 










+ 


+ 




+ (0.42) 


+ (0.86) 


rdib; 




l-rcst rict-hasvalue-inst-sub j 










+ 


+ 




+ (0.67) 


+ (0.40) 


rdfb; 


scd-scn 


l-rcst rict-maxcard-cmp-card 
















? (300.00) 


+ (112.57) 


r.lfb. 




l-rcst rict-maxcard- cmp-pr op 
















? (300.00) 


? (285.29) 


rdfba 




l-rcst rict-maxcard-inst-obj-onc 










+ 


+ 




+ (0.92) 


+ (0.85) 
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rdfb; 


-^ed-sen 


l-rcstrict-maxcard-inst-ob j-zero 










+ 


+ 


7 


+ (0.65) 


+ (0.84) 


rdfb; 


sod- sen 


i-rcstrict-maxcard-inst-sub j-one 












+ 




? (300.00) 


+ (276.12) 


rdfba 


sod- sen 


i-rcstrict-maxcard-inst-sub j-zero 








? 








+ (0.67) 


+ (1-61) 


rdfb; 




i-rcstrict-maxqcr-cmp-card 








7 








? (300.00) 


+ (111.11) 


rdfb; 


sed-scn 


i-rcstrict-maxqcr-cmp-class 






- 


' : ' 








? (300.00) 


+ (76.42) 


rdfb; 


-:<'d-s.ll 


i-rcstrict-maxqcr-cmp-prop 
















? (300.00) 


? (300.00) 


rdfl>; 


-^ul-sen 


i-rcstrict-maxqcr- data- localize 




• 


+ 










+ (0.65) 


+ (0.77) 


rdfl>; 


sed-scn 


i-rcstrict-maxqcr-inst-ob j-onc 










+ 






? (300.00) 


+ (74.83) 


rdfb; 


sod- sen 


i-rcstrict-maxqcr-inst-obj-zcro 










+ 






+ (0.81) 


+ (63.29) 


rdfba 


sed-scn 


l-rcstrict-maxqcr-inst-sub j-onc 








? 






- 


? (300.00) 


? (300.00) 


rdfl>; 


-^.id-S.Ml 


i-rcstrict-maxqcr-inst- sub j-zero 














- 


? (300.00) 


? (300.00) 


rdfb; 


■U'd-S.'U 


i-rcstrict-mincard-cmp-card 














- 


? (300.00) 


+ (0.67) 


rdfb; 


-:rd-SCl 


i-rcstrict-mincard-cmp-prop 














- 


? (300.00) 


+ (8.93) 


rdfl>; 


-^'d-S.Ml 


i-rcstrict-mincard-inst-ob j-onc 














- 


+ (0.43) 


+ (0.70) 


rdfl>; 


sed-scn 


i-rcstrict-mincard-inst- sub j-onc 












+ 




+ (0.67) 


+ (0.42) 


rdfb; 


scd-scn 


i-rcstrict-minqcr-cmp-card 














- 


? (300.00) 


+ (74.69) 


rdfb; 


scd-scn 


i-rcstrict-minqcr-cmp-class 




- 








- 


- 


? (300.00) 


+ (72.80) 


rdfb; 


-U'd-S.'U 


i-rcstrict-minqcr-cmp-prop 
















? (300.00) 


+ (2.05) 


rdfb; 


■•.■d-s.'ii 


i-rcstrict-minqcr- data- localize 




+ 


+ 






- 


- 


+ (0.60) 


+ (0.70) 


rdfb; 


-:rd-SCl 


i-rcstrict-minqcr-inst-ob j-onc 














- 


+ (0.76) 


+ (10.16) 


rdfb; 


■U'd-S.'U 


i-rcstrict-minqcr-inst- sub j-onc 
















+ (0.79) 


+ (3.96) 


rdfl>; 


scd-scn 


i-rcstrict-somcvalues-cmp-class 










+ 






? (300.00) 


+ (2.86) 


rdfb; 




i-rcstrict-somc values- cmp-pr op 










+ 






? (300.00) 


+ (74.43) 


rdfb; 




i-rcstrict-somcvalucs-inst-obj 
















+ (0.37) 


+ (3.47) 


rdfl>; 


scd-scn 


i-rcstrict-somcvalues-inst-sub j 










+ 


+ 




+ (0.78) 


+ (1-19) 


rdfl>; 


-.'d-S.'H 


l-rcst rict- term-car dqcr 
















? (300.00) 


+ (145.98) 


rdfb; 




i-restrict-tcrm-dataqcr 
















? (300.00) 


? (300.00) 


rdfl>; 


scd-scn 


i-rcstrict-tcrm-minmaxcxact 
















? (300.00) 


? (300.00) 


rdfb; 


■U'd-S.'U 


i-rcstrict-tcrm-minmaxthing 
















? (300.00) 


? (300.00) 


rdfb; 


scd-scn 


l-restrict-tcrm-sameall 
















? (300.00) 


+ (74.84) 


rdfb; 


scd-scn 


i-restrict-tcrm-sclfsomc 
















+ (27.57) 


+ (1.20) 


rdfl>; 


-cd-scn 


l-rcstrict-tcrm-somchas 
















? (300.00) 


+ (118.06) 


rdfb; 




i-rcstrict-tcrm-somcqcr 
















? (300.23) 


+ (11.39) 


rdfb; 




i-simple-bnodc-iri 




+ 


+ 










+ (0.02) 


+ (0.07) 


rdfl>; 


scd-scn 


i-simplc-bnodc-litcral 




+ 












+ (0.03) 


+ (0.24) 


rdfl>; 


-U'd-srn 


i-simplc-bnodc-rcnamc 




+ 


+ 










+ (0.02) 


+ (0.07) 


rdfb; 




i-simple-bnodc-same 




+ 


+ 










+ (0.03) 


+ (0.07) 


rdfb; 




i-simple-cmpty graph-any 




+ 


+ 


+ 


+ 


+ 


• 


+ (0.03) 


+ (0.05) 


rdfl>; 


scd-scn 


-.-dmple-emptygraph-sclf 




+ 


+ 


+ 


+ 


+ 


+ 


+ (0.01) 


+ (0.07) 


rdfl>; 


■U'd-S.'U 


i-simplc-subgr aph-any 




+ 


+ 


+ 


+ 


+ 


+ 


+ (0.02) 


+ (0.06) 


rdfba 




i-simplc-subgraph-sclf 




+ 


+ 


+ 


+ 


+ 


+ 


+ (0.02) 


+ (0.06) 



Tabic 8: Result data of the language coverage experiments for the FOL theorem prover iProver- 
SlnE, used with the small-sufficient OWL 2 Full subaxiomatizations on those test cases where it 
and Vampire had failed when using the complete axiomatization. 



Test 


Ca 


36 






iProver-SInE 


rdfb; 






-bool- 


demorgan 


+ (36.39) 


rdfb; 






-bo, ll- 


interscction-ext 


+ (0.64) 


rdfb; 






-bool- 




+ (0.54) 


rdfb; 






-rliaii 




+ (35.00) 


rdfb; 










+ (0.17) 


rdfb; 








ct-cxactcard-inst-sub j-two 


+ (55.83) 


rdfb; 








ct-cxactqcr-inst-sub j-two 


? (300.00) 


rdfb; 








ct-maxcard- cmp-pr op 


+ (0.18) 


rdfb; 








ct-maxqer- cmp-pr op 


+ (0.30) 


rdfb; 








ct-maxqer-inst-sub j-onc 


+ (1.30) 


rdfb; 








ct-maxqer-inst-sub j-zero 


+ (2.34) 


rdfb; 








ct-term-dataqcr 


+ (0.59) 


rdfb; 










+ (39.47) 


rdfb; 








ct-tcrm-minmaxthing 


+ (2.03) 



Table 9: R.csult data of the language coverage experiments for the FOL theorem prover Vampi.rr., 
used with the small- sufficient OWL 2 Full subaxiomatizations on those test cases where iProvcr- 
SlnE failed when using the small-sufficient axiomatizations. 



Xest Case 




rdfl > a. -■id-sem-rcstri ct-cxactqcr-inst-sub j-two 


+ (2.90) 
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A. 2 OWL 2 Full-Characteristic Conclusions and Scalability Results 

The following tables provide the raw result data that underlies the results for 
the scalability experiments, as reported in Section |5.3| All experiments were 
conducted using the test suite of characteristic OWL 2 Full conclusions, as in- 



troduced in Section 4.2 (see Appendix |B|for more detailed information about the 



test suite). There is one table per combination of a FOL reasoner (iProver-SInE, 
Vampire in auto mode, and Vampire using the SInE strategy) and either the 
complete OWL 2 Full axiomatization or the small-sufficient subaxiomatizations 
for the different test cases. While Section [573] lists only the results for bulk RDF 
data of size 1 million triples, the tables here also show results for several inter- 
mediate sizes: 1200, 10,000, and 100,000 triples. In addition, the results for no 
bulk data (0 triples) are presented, which were the base for the results reported 
in Section 15.21 for the test suite of characteristic OWL 2 Full conclusions. No 
result data for the characteristic conclusion tests is given here for the Semantic 
Web reasoners, since the data provided in Section |5.2| is already complete for 
them. The first column of each table gives the name of the test case, and the 
remaining columns gives the results for the different bulk data sizes. 



Table 10: Scalability results for the theorem prover iProver-SInE using the complete OWL 2 Full 
axiomatization. 



Test Case 




O 


1200 


10k 


lOOk 


1M 


001 _Subgra.ph_Ei it ailment 




+ (0.15) 


+ (0.17) 


+ (0.34) 


+ (2.16) 


+ (21.98) 


002_Existeiitial_Blank_Nodcs 




+ (0.08) 


+ (0.10) 


+ (0.27) 


+ (2.15) 


+ (21.81) 


003_Blaiik_Nudes_ior_Litcrals 




+ (0.08) 


+ (0.10) 


+ (0.27) 


+ (2.06) 


+ (22.51) 


004_Axiomatic_Triples 




+ (123) 


+ (1-27) 


+ (1.44) 


+ (3.43) 


+ (23.31) 


n05_Everytliing_is_a_Resourcc 




+ (3.03) 


+ (3.03) 


+ (2.56) 


+ (5.19) 


+ (25.07) 


t iOG_Lit<aail_Valur-_i^pi . -<ait<Ml Ja--!."!'; I - _a ml_Bla nk_N. kI.v 




+ (11.66) 


+ (11.65) 


+ (11.77) 


+ (13.61) 


+ (34.00) 


007_Equal_Classes 




+ (74.40) 


+ (61.38) 


+ (50.34) 


+ (76.84) 


+ (96.51) 


008_Invcrse_Fuiictioiia.l_Data_Propcrtics 




+ (0.41) 


+ (0.42) 


+ (0.59) 


+ (2.41) 


+ (22.66) 


009_Exist cnrial.R. :-st riit inn .Entailments 




+ (2.35) 


+ (2.35) 


+ (2.48) 


+ (4.36) 


+ (24.15) 


010_Ncgative_Property .Assertions 




+ (89.45) 


+ (91.03) 


+ (90.05) 


+ (92.60) 


+ (111.97) 


011_Entity_Typcs_as_Classcs 




+ (0 30) 




+ (0.49) 


+ (2.30) 


+ (22.20) 


012_Tcmplatc_Class 




? (300.00) 


+ (144.50) 


? (300.00) 


? (300.00) 


? (300.00) 


013_Cliqucs 




? (300.00) 


? (300.00) 


7 (300.00) 


? (300.00) 


? (300.00) 


14_HarryJ:>el(>n-s-t <>_-■<> in ( -Species 




+ (33.65) 


+ (41.90) 


+ (32.35) 


+ (54.93) 


+ (98.11) 


1 5 _R e f 1 e C t i ve _Ta u t o 1 o g i es _I 




+ (016) 


+ (0.17) 


+ (0.34) 


+ (2.21) 


+ (22.06) 


016-Reflectivi _Tautologics_II 




+ (0.95) 


+ (0.96) 


+ (1-12) 


+ (2.95) 


+ (22.83) 


017„Builtin_Based-Defiriitions 




+ (5.31) 


+ (5.19) 


+ (5.36) 


+ (20.17) 


+ (34.27) 


OlS.Mudin.'il.L^ui* a 1 Aural Hilary .Semantics 




+ (072) 


+ (0.74) 


+ (0.92) 


+ (2.73) 


+ (22.66) 


OlO.Disioiiit.Aiiiiotatiun.Propertics 




+ (0.19) 


+ (0.22) 


+ (0.38) 


+ (2.25) 


+ (22.06) 


020_Logical_Complications 




? (300-00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


021_Composite_Enumcrations 




? (300.00) 


7 (300.00) 


7 (300.00) 


? (300.00) 


? (300.00) 


022_List_Mornber_Access 




4- (123.01) 




+ (122.41) 


+ (123.19) 


+ (143.69) 


()23_U ni que _L is t .Components 




+ (4.12) 


+ (4.07) 


+ (4.26) 


+ (6.02) 


+ (25.88) 


024_Cardiiiality_Restiictioiis_oii_C l .mplex_Propertics 




+ (14.89) 


+ (14.06) 


+ (13.84) 


+ (16.78) 


+ (37.30) 


025_Cyclic_Dcpcndcncics_bctwccn_Complcx_Propcrtics 




+ (117.92) 


+ (118.07) 


+ (120.24) 


+ (120.02) 


+ (136.68) 


026_Inferred_Property_Charactcristics_I 




+ (111.18) 


4- (63.40) 


+ (109.99) 


+ (113.43) 


+ (130.79) 


027Jn£©rred„Property_Cliai ai t< ristics_II 




+ (122.01) 


+ (120.51) 


+ (121.49) 


+ (120.86) 


+ (143.95) 


028_Inferred_Propcrty_Charactcristics_III 




+ (3.56) 


+ (3.58) 


+ (3.66) 


+ (5.59) 


+ (25.48) 


029^Bx^Palao^Quodlibet 




+ (74.35) 


+ (74.62) 


+ (74.86) 


+ (76.59) 


+ (96.43) 


030_Bad_Class 




+ (18.07) 


+ (18.42) 


+ (18.79) 


+ (25.70) 


+ (45.60) 


031_Large_Univcrsc 




-f- (42.44) 


+ (39.85) 


+ (51.68) 


+ (53.45) 


+ (99.83) 


032_Datatypc_Rclationships 




+ (2.05) 


+ (2.04) 


+ (2.23) 


+ (4.08) 


+ (23.86) 
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Tabic 1 1: Scalability results for the theorem provcr Vampire (auto mode) using the complete 
OWL 2 Full axiomatization. 



Test Case 







1200 


10k 


100k 


1M 


001 _Subgraph_E nt ailment 




+ (0.02) 


+ (0.04) 


+ (0.21) 


+ (2.31) 


+ (71.14) 


0Q2-Existential_B lank-Nodes 




+ (0.02) 


+ (0.03) 


+ (0.21) 


+ (2.35) 


+ (216.63) 


003 _Blaiik_Nodcs_f or .Literals 




+ (0.02) 


+ (0.04) 


+ (0.21) 


+ (1.90) 


+ (73.91) 


004 -Axiomatic -Triples 




+ (0.43) 


+ (0.46) 


+ (0.67) 


+ (2.49) 


? (300.00) 


OOTi-Evf ■rvt liiii^_i.~_a_R( ■source 




+ (0.03) 


+ (0.05) 


+ (0.22) 


+ (2.38) 


? (300.00) 


HO(i_LiTcr;Ll_Vnlu. s_is prese iitei l_l >V-IIR Is-a 11 el_Blaiik_N . e 1( 




+ (0.18) 


+ (0.21) 


+ (0.38) 


+ (2.34) 


? (300.00) 


00 7 _Eqnal_Classes 




+ (0.35) 


+ (0.40) 


+ (0.54) 


+ (2.41) 


? (300.00) 


008_Invcrsc_Functional_Data_Propcrties 




+ (0.40) 


+ (0.44) 


+ (0.56) 


+ (2.45) 


? (300.00) 


009 -Exist cnt ial-R cstrict ion_E nt ailments 




+ (0.39) 


+ (0.40) 


+ (0.57) 


+ (2.34) 


? (284.91) 


10_Ncgat ivc_Propcrty_Assertions 




? (285.53) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


01 l-Entity_Typcs_as_Classes 




+ (0.18) 


+ (0.20) 


+ (0.38) 


+ (2.30) 


? (300.00) 


012-Tcmplatc-Class 




? (285.57) 


? (300.00) 


? (284.78) 


? (300.00) 


? (213.28) 


013-Cliqties 




? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


014_Harry_bclongs_to_sonic_Species 




+ (1-15) 


+ (1.18) 


+ (1.33) 


+ (2.97) 


? (300.57) 


015-Reflective-Tautologies-I 




+ (0.03) 


+ (0.05) 


+ (0.21) 


+ (1-99) 


+ (223.44) 


1«_1; ellective_Taut ol< ..e,ios_II 




+ (0.56) 


+ (0.57) 


+ (0.73) 


+ (2.35) 


? (300.00) 


017-Builtiii_Based_Defiiiitions 




+ (0.38) 


+ (0.43) 


+ (0.59) 


+ (2.20) 


? (300.22) 


18-Modified_Logical_Vocabulary_Scmant ics 




+ (0.16) 


+ (0.17) 


+ (0.34) 


+ (2.25) 


? (301.90) 


19 -Disjoint -Annotation-Properties 




+ (0.43) 


+ (0.46) 


+ (0.61) 


+ (2.17) 


? (300.00) 


020 -Logical -Complications 




? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


021 -Composite -Enumerations 




? (300.00) 


? (300.00) 


? (300.00) 


? (300.69) 


? (300.00) 


022_List_Meiiiber -Access 




? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


023_Uniquc_List_Componcnt s 




+ (0.46) 


+ (0.51) 


+ (0.63) 


+ (2.24) 


? (300.00) 


024_Cardinality_R.cstrictions_on_Complcx_Properties 




+ (0.71) 


+ (0.73) 


+ (0.85) 


+ (2.47) 


? (300.00) 


025 -Cyclic -Dependencies _bctwcen_Complcx_P roper tics 




? (300.69) 


? (300.31) 


? (300.00) 


? (300.00) 


? (300.00) 


026 -Infer rcd_Property_Char act eristics— I 




+ (0.47) 


+ (0.48) 


+ (0.64) 


+ (2.28) 


? (300.00) 


027_Infcrrcd_Propcrty_Charactcristics_II 




? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


028_Inferrcd_Property_Charactcristics_III 




? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.36) 


029-Ex„Fals< i„Quodlibet 




+ (0.92) 


+ (0.93) 


+ (1-13) 


+ (2.69) 


? (300.00) 


030-B ad-Class 




+ (0.39) 


+ (0.45) 


+ (0.57) 


+ (2.18) 


? (300.38) 


031_Largc_Univcrsc 




+ (0.44) 


+ (0.46) 


+ (0.62) 


+ (2.22) 


? (300.00) 


032_Datatype -Relationships 




+ (0.65) 


+ (0.64) 


+ (0.81) 


+ (2.35) 


? (300.46) 



Table 12: Scalability results for the theorem prover Vampire-SInE using the complete OWL 2 Full 
axiomatization. 



Test Case 





1200 


10k 


100k 


1M 


001 -Subgraph -Entailment 


+ (0.04) 


+ (0.06) 


+ (0-20) 


+ (1-84) 


+ (20.19) 


002-ExistentiaL.B lank-Nodes 


+ (0.04) 


+ (0.06) 


+ (0.21) 


+ (1-81) 


+ (19.28) 


003 _B lank_No dcs_f or -Literals 


+ (0.02) 


+ (0.04) 


+ (0.19) 


+ (1.82) 


+ (19.34) 


004 -Axiomatic -Triples 


+ (4.99) 


+ (5.04) 


+ (5.21) 


+ (6.77) 


+ (24.38) 


1 lOe -E very t liin.e-is-a— R ( 'source 


+ (0.06) 


+ (0.07) 


+ (0.23) 


+ (1-86) 


+ (20.32) 


006_Literal_Values_representcd_by_URIs_and_Blank_Nodcs 


+ (9.63) 


+ (9.74) 


+ (9 66) 


+ (11.43) 


+ (29.27) 


00 7 -Equal-Classes 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


008_Invcrsc_Functional_Data_Propcrties 


+ (3.13) 


+ (3-14) 


+ (3.37) 


+ (5.06) 


+ (23.54) 


009 -Exist cnt ial_Rcstriction_Ent ailments 


? (300.00) 


? (301.49) 


? (300.00) 


? (300.00) 


? (300.00) 


010_Ncgative_Property_Assertions 


? (300.26) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


011 _Ent ity-T y [m s_a ; -Classes 


+ (0.08) 


+ (0.10) 


+ (0.25) 


+ (1-87) 


+ (19.47) 


012-Tcmplatc-Class 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


013-Cliqucs 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


14_Harry_belongs_to_some_Spccics 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


015_Rcflee tive-Tautologics-I 


+ (0.06) 


+ (0.08) 


+ (0.22) 


+ (1-86) 


+ (19.37) 


i(i_R eileerive_Tautologies_II 


+ (10.82) 


+ (10.61) 


+ (10.93) 


+ (12.94) 


+ (30.77) 


017-Builtin-Basecl -Definitions 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


018_Modified_Logieal_\'oeal:mlary -Semantics 


+ (0.27) 


+ (0.29) 


+ (0.44) 


+ (2.09) 


+ (19.45) 


19 -Disjoint -Annotation-Properties 


+ (3.12) 


+ (3.22) 


+ (3.31) 


+ (4.96) 


+ (22.95) 


020 -Logical -Complications 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


021 -Compositc-Enumcr at ions 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


022-List-Member-Access 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


023-Uniquc_List_Componcnt s 


+ (6.97) 


+ (6.93) 


+ (6.92) 


+ (8.87) 


+ (26.57) 


024-Cardinality-Rcstrictioiis-Oii-Coiiiplex-Propcrtics 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


025_Cyclic_Depcndcncies_bctwccii_Complcx_Propcrtics 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


026_Infcrred_Propcrty_Charactcristics_I 


+ (11.97) 


+ (12.16) 


+ (11.97) 


+ (14.30) 


+ (31.64) 


027_Infcrred_Propcrty_Characteristics_II 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


028 -Infer red -Prop ( rr y_( ' lia r aet er ist ics_III 


? (300.00) 


? (301.10) 


? (300.00) 


? (300.00) 


? (300.00) 


ei2 9_Ex_Falso-Quodlibet 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


030-B ad_Class 


+ (6.33) 


+ (6.24) 


+ (6.41) 


+ (8.29) 


+ (25.92) 


031 _Largc_Uni verse 


7 (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


032 -Datatype-Relationships 


+ (0.09) 


+ (0.11) 


+ (0.25) 


+ (1-94) 


+ (19.53) 



24 



Michael Schneider and Geoff Sutcliffe 



Tabic 13: Scalability results for the theorem provcr iProver-SInE using the small-sufficient OWL 2 
Full subaxiuiiiatizations. 



Test Case 





1200 


10k 


100k 


1M 


001_Subgraph_Ent ailment 


+ (0.04) 


+ (0.07) 


+ (0.24) 


4 (2.03) 


4- (22.87) 


002_Existential_Blank_Nodcs 


+ (0.05) 


+ (0.07) 


4- (0.24) 


4 (2.09) 


4- (21.85) 


003_Blank_Nodcs_for_Literals 


+ (0.05) 


4- (0.07) 


4- (0.26) 


4 (2.14) 


4 (22.07) 


004_Axiom at ic -Triples 


+ (0.10) 


+ (0.12) 


+ (0.30) 


4 (2.12) 


4 (21.97) 


1 )(). r >_Eycryt hing_is_a_Rasourcc 


4- (0.05) 


+ (0.08) 


4- (0.26) 


4 (2.07) 


4 (22.50) 


006_Litcral_Valucs_representcd_by_URIs_and_Blank_Nodcs 


+ (0.07) 


+ (0.09) 


4- (0.26) 


4 (2.08) 


4 (21.96) 


007_Equal_C lasses 


+ (0.07) 


4- (0.08) 


4- (0.26) 


4 (2.08) 


4- (22.23) 


008_Invcrse_Functional_Data_Properties 


+ (0.06) 


+ (0.09) 


4- (0.27) 


4 (2.08) 


4 (21.97) 


009_Existential_R. est riction_Ent ailments 


+ (0.05) 


4- (0.08) 


4- (0.25) 


4 (2.08) 


4 (21.89) 


10_Negat ivc_Pr op erty .Assertions 


+ (0.29) 


4- (0.32) 


4- (0.49) 


4 (2.33) 


4- (22.21) 


01 l_Entity_Typcs_a.- -Classes 


+ (0.05) 


+ (0.07) 


4- (0.26) 


4 (2.08) 


4 (21.93) 


012_Template_Class 


+ (0.27) 


+ (0.24) 


4- (0.41) 


4 (2.25) 


4 (22.13) 


013_Cliqucs 


4- (164.20) 


+ (191.29) 


? (256.09) 


? (259.50) 


? (300.00) 


14_Harry_belongs_t o_some_Spccics 


+ (0.08) 


+ (0.09) 


4- (0.27) 


4 (2.08) 


4 (21.85) 


015_Reflectivc_Tautologies_I 


+ (0.05) 


+ (0.07) 


4- (0.25) 


4 (2.10) 


4 (21.73) 


016_Reflective_Tantologics_II 


+ (0.11) 


+ (0.13) 


4 (0.30) 


4 (2.12) 


4 (21.76) 


017_Btiiltin_Bascd_Definitioiis 


+ (0.08) 


+ (0.10) 


4 (0.27) 


4 (2.09) 


4 (21.93) 


018-Modificd_Logical_Vocabulary_Scmantics 


+ (0.05) 


+ (0.07) 


4- (0.24) 


4 (2.07) 


4- (22.50) 


19_Disjoint_Annot at ion_Propcrties 


+ (0.05) 


+ (0.08) 


4 (0.25) 


4 (2.10) 


4- (21.91) 


020_Logical_Complications 


+ (40.67) 


+ (45.04) 


4 (47.79) 


4- (42.16) 


4 (62.69) 


02 l_Composit e_Enumcrat ions 


+ (42.32) 


4- (38.32) 


4- (46.15) 


4 (38.11) 


4 (63.10) 


022 „List„Meml >er„Aecess 


+ (0.12) 


+ (0.14) 


4 (0.31) 


4 (2.14) 


4 (22.00) 


023_Uniquc_List .Components 


+ (0.14) 


+ (0.16) 


4 (0.34) 


4 (2.24) 


4- (22.62) 


024_Cardinality_R.estrictions_on_Complcx_Proporties 


+ (0.07) 


+ (0.08) 


4 (0.27) 


4 (2.14) 


4- (21.87) 


025_Cyclic_Dcpcndencies_betwccn_Complex_Propcrtics 


+ (0.11) 


+ (0.14) 


4 (0.31) 


4 (2.13) 


4- (22.39) 


026_Inferrcd_Property_Charactcristics_I 


+ (0.12) 


+ (0.15) 


4- (0.32) 


4 (2.14) 


4 (22.04) 


027_Infcrrcd_Property_Charactcristics_II 


+ (016) 


4- (0.19) 


4- (0.35) 


4 (2.18) 


4 (22.14) 


028_Infcrrcd_Property_Characteristics_III 


+ (0 30) 


4- (0.33) 


+ (0.50) 


4 (2.35) 


4- (22.84) 


029_Ex_Falsf .-Quudlibct 


+ (0.09) 


4 (0.11) 


4- (0.28) 


4 (2.11) 


4 (22.51) 


030_Bad_Class 


+ (0.07) 


4- (0.08) 


4- (0.26) 


4 (2.09) 


4 (22.07) 


031_Largc_Univcrsc 


+ (0.34) 


4- (0.36) 


+ (0.54) 


4 (2.39) 


4- (22.29) 


032_Datat v 1 >< -K < ■ 1 i i ionships 


+ (0.07) 


4- (0.09) 


4- (0.26) 


4 (2.08) 


4 (21.86) 



Table 14: Scalability results for the theorem prover Vampire (auto mode) using the small-sufficient 
OWL 2 Full subaxiomatizations. 



Test Case 





1200 


10k 


100k 


1M 


001_Subgraph_Entailment 


4- (0.00) 


4- (0.01) 


4- (0.20) 


4- (2.41) 


4- (48.09) 


002_Existential_Blank_Nodcs 


4- (0.00) 


4- (0.05) 


4- (1-89) 


? (300.00) 


? (301.00) 


ni)3_Blank_Nudes_for_Litcrals 


4- (0.00) 


4- (0.03) 


4- (1.49) 


4- (161.52) 


4 (182.70) 


00-l_Axif un at ic -Triples 


4 (0.01) 


4- (0.06) 


4- (2.02) 


? (300.00) 


? (300.00) 


(>(>. r >_Everytliiiis._is_a .Resource 


4- (0.00) 


4- (0.08) 


4- (3.17) 


? (300.00) 


? (300.00) 


006_Litcral_Valucs_rcpresented_by_URIs_and_Blaiik_Nodcs 


4- (0.00) 


4- (0.03) 


4- (1-60) 


? (300.00) 


? (300.00) 


007_Eqnal_Classcs 


4- (0.00) 


4- (0.05) 


4- (1-81) 


? (300.00) 


? (300.00) 


008_Invcrse_Functional_Data_Propcrtics 


4- (0.00) 


4- (0.05) 


4- (1-84) 


? (300.00) 


? (300.00) 


00 9 -Existent ial_Res trie tion_Ent ailments 


4- (0.00) 


4- (0.05) 


4- (2.01) 


? (300.00) 


? (285.58) 


1 0_Ncgativc_Prop erty .Assertions 


4- (0.05) 


4- (0.11) 


4- (1-92) 


? (300.00) 


? (300.00) 


011_Entity_Type-_as_Classes 


4- (0.00) 


4- (0.04) 


4- (1-78) 


? (285.25) 


? (300.00) 


012_Tcmplate_Class 


4 (0.01) 


4- (0.17) 


4- (6.56) 


? (300.00) 


? (274.53) 


013_Cliqucs 


4- (4.20) 


4- (4.25) 


+ (5.60) 


? (300.00) 


? (300.00) 


14_Harry_bclongs_t o_somc_Species 


4- (0.00) 


4- (0.05) 


4- (1-52) 


? (300.00) 


? (300.00) 


1 5 .Reflect ivc_Tautologies_I 


4- (0.00) 


4- (0.18) 


4- (5.07) 


? (300.95) 


? (300.00) 


01()_r;eflecti\'e_T.' l utulogies_II 


4- (0.03) 


4- (0.16) 


4- (3.17) 


? (300.00) 


? (300.00) 


1 7_Bnilt in_B ased_Dcfinitions 


4- (0.00) 


4- (0.05) 


4- (1-46) 


? (300.00) 


? (300.00) 


1 8_Modif icd_Logical_Vocabidary_Scmantics 


4- (0.00) 


4- (0.10) 


4- (2.77) 


? (300.00) 


? (300.00) 


1 9_Disjoint_Annot at ion .Properties 


4 (0.00) 


4- (0.03) 


4- (1-45) 


? (300.00) 


? (300.00) 


020_Logical_Complications 


4 (31.08) 


4- (31.06) 


4- (34.26) 


? (300.00) 


? (300.00) 


02 1 -Compos it e_E numerations 


4 (3.79) 


4- (3.86) 


4- (5.21) 


? (300.00) 


? (300.00) 


022_List_Mcmbcr_Access 


4- (0.02) 


4- (0.20) 


4- (7.69) 


? (300.00) 


? (300.00) 


023_Unique_List -Components 


4- (0.00) 


4- (0.05) 


+ (1-42) 


? (300.00) 


? (300.00) 


024_C ar d in ality_R est rict ions _on_Complex -Properties 


4- (0.01) 


4- (0.34) 


4- (9-76) 


? (300.00) 


? (300.00) 


025_Cyclic_Dcpendencics_bctwccn_Complcx_Propcrtics 


4 (0.01) 


4- (0.16) 


4- (7.36) 


? (300.00) 


? (300.00) 


026_Infcrrcd_Property_Charactcristics_I 


4 (0.01) 


4- (0.06) 


4- (1-46) 


? (300.00) 


? (300.00) 


027_Infcrrcd_Propcrty_Charactcristics_II 


4- (0.01) 


4- (0.01) 


+ (0.18) 


+ (1-83) 


? (300.00) 


028_Inferred_Pro] > erty _l. ■ 1 iai' a rtcr is tics _I II 


4- (0.02) 


4- (0.03) 


4- (0.18) 


4- (1-81) 


? (300.00) 


029_Ex_Falso_Quodlibet 


4 (0.00) 


4- (0.04) 


4- (1-52) 


? (300.00) 


? (300.00) 


030_Bad_Class 


4- (0.00) 


4- (0.04) 


+ (1-49) 


? (300.00) 


? (300.00) 


031_Large_Univorsc 


4- (0.01) 


+ (0.13) 


4- (3.04) 


? (300.00) 


? (300.00) 


032_Datatypc_R.dat ionships 


4- (0.00) 


4- (0.05) 


4- (1.49) 


? (300.00) 


? (300.00) 
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Tabic 15: Scalability results for the theorem provcr Vampire- SInE using the small-sufficient OWL 2 
Full subaxiomatizations. 



Test Case 







1200 


10k 


100k 


1M 


001_Subgraph_Ent ailment 




+ (0.00) 


+ (0.01) 


+ (0.16) 


+ (1.80) 


+ (19.53) 


002_Existeiiiial_Blaiik_Nodcs 




+ (0.00) 


+ (0.01) 


+ (0.16) 


+ (1-76) 


+ (20.15) 


003_Blank_Nodcs_for_Litcrals 




4- (0.00) 


+ (0.01) 


+ (0.16) 


+ (1-81) 


+ (19.52) 


004_Axiom at ic -Triples 




+ (0.00) 


+ (0.02) 


+ (0.17) 


+ (1-79) 


+ (19.35) 


005_Evcrything_is_a_Resourcc 




+ (0.00) 


+ (0.01) 


+ (0.16) 


+ (1-78) 


+ (19.54) 


(HlG_Lit cral_Valucs_rcprcscntcd_by_URIs_and_Blank_Nodcs 




+ (0.00) 


+ (0.01) 


+ (0.16) 


+ (1.80) 


-f (19.54) 


0C17_Equal .Classes 




? (0.00) 


? (0.01) 


? (0.16) 


? (1.79) 


? (20.31) 


008_Invcrse_Functional_Data_Properties 




+ (0.00) 


+ (0.01) 


+ (0.17) 


+ (1-77) 


+ (19.40) 


009_Existential_R. est riction_Ent ailments 




+ (0.00) 


+ (0.01) 


+ (0.17) 


+ (1-85) 


+ (19.45) 


10_Negat ivc_Pr op crty .Assertions 




+ (0.01) 


+ (0.03) 


+ (0.18) 


+ (1-82) 


+ (20.14) 


01 l_Entity_Typcs_a.- -Classes 




+ (0.00) 


+ (0.01) 


+ (0.17) 


+ (1-76) 


+ (19.43) 


012_Template_Class 




+ (0.20) 


+ (0.23) 


+ (0.38) 


+ (2.05) 


+ (20.40) 


013_Cliqucs 




? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


14_Harry_belongs_t o_somc_Spccics 




+ (0.32) 


+ (0 34) 


+ (0.50) 


+ (2.15) 


+ (19.84) 


015_Rcflectivc_Tautologies_I 




+ (0.00) 


+ (0.01) 


+ (0.17) 


+ (1-78) 


+ (19.41) 


016_R.cflect ivc_Tai.it ologics_II 




+ (0.00) 


+ (0.02) 


+ (0.17) 


+ (1.79) 


+ (19.52) 


017_Btiiltin_Bascd_Definitioiis 




? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


018-Modificd_Logical_Vocabulary_Scmantics 




+ (0.00) 


+ (0.01) 


+ (0.16) 


+ (1.84) 


+ (19.44) 


19_Disjoint_Annot at ion_Propcrties 




+ (0.00) 


+ (0.01) 


+ (0.16) 


+ (1.79) 


+ (19.45) 


020_Logical_Complications 




? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


02 l_Composit e_Enumcrat ions 




? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


? (300.00) 


022 „List„Meml >er„Aecess 




+ (0.00) 


+ (0.02) 


+ (0.18) 


+ (1.82) 


+ (19.34) 


023_Uniquc_List .Components 




+ (0.00) 


+ (0.02) 


+ (0.17) 


+ (1-78) 


+ (19.77) 


024_Cardiiiality_R.estrictions_on_Complcx_Proporties 




+ (0 00) 


+ (0.02) 


+ (0.17) 


+ (1.80) 


+ (19.53) 


025_Cyclic_Dcpcndencies_betwccn_Complex_Propertics 




+ (0.01) 


+ (0.03) 


+ (0.18) 


+ (1-79) 


+ (19.43) 


026_Inferrcd_Property_Charactcristics_I 




+ (0.00) 


+ (0.02) 


+ (0.17) 


+ (1.80) 


+ (19.42) 


027_Infcrrcd_Propcrty_Charactcristics_II 




+ (0.03) 


+ (0.05) 


+ (0.19) 


+ (1-81) 


+ (19.36) 


028_Infcrrcd_Property_Characteristics_III 




? (300.00) 


+ (242.19) 


+ (262.52) 


? (300.00) 


? (300.00) 


029 „Ex_Falso_qnodlibct 




+ (0.00) 


+ (0.02) 


+ (0.17) 


+ (1-78) 


+ (19.47) 


030_Bad_Class 




+ (0.00) 


+ (0.01) 


+ (0.16) 


+ (1.84) 


+ (19.33) 


031_Largc_Univcrsc 




? (0.00) 


? (0.01) 


? (0.16) 


? (1.80) 


? (19.35) 


032_Datat v 1 >< -K < ■ 1 : i i ionships 




+ (0.00) 


+ (0.02) 


+ (0.17) 


+ (1.80) 


+ (19.63) 



A. 3 Model Finding Results 

The following table provides the raw result data that underlies the results for 
the model-finding experiments, as reported in Section |5.4| The only additional 
data here is the CPU time for each experiment. All experiments were conducted 
using the test suite of characteristic OWL 2 Full conclusions, as introduced in 
Section 4.2 (see Appendix [b] for more detailed information about the test suite). 



Table 16: Model finding results for the model-finders Paradox and DarwinFM on the ALCO Full 
and RDFS axiom sets. The black entries indicate positive entailments or inconsistent ontologies. 
PA/A=Paradox/ALCO Full, PA/R=Paradox/RDFS , DF/R— DarwinFM /RDFS . 



Test Case 


PA/A | PA/R | DF/R 


001 _Subgraph_Ent ailment 






002_Existential_Blank_Nodcs 




i K i:;_B hi n k_N.:nl.':-_l:'m' -Literals 




004 .Axiomatic .Triples 


+ (13.60) 


+ (0.73) 


+ (0-45) 


i Hir,_Evi 'i'yt-liiii-_is_a_f;i\~ourcc 


+ (15.08) 


+ (0.90) 


+ (0.12) 


006_Litcral_Valucs_rcprcscntcd_by_UR.Is_and_Blank_Nodcs 


+ (20.95) 


+ (0.81) 


+ (0.04) 


007_Equal_Classes 


+ (13.01) 


+ (1.03) 


+ (7.19) 


008_Inverse_Functional_Data_Properties 


+ (11.74) 


+ (0.99) 


+ (0.08) 


009 -Existenti al_R.cs triction_Ent ailments 


■ 


+ (0.05) 


010-Ncgativc_Property_Assertions 


I 


+ (0.07) 


011_Entity_Types_as_Classes 


- (ll.ir,) 


+ (0.86) 


+ (0.01) 


012_Templatc_Class 




+ (1.70) 


+ (0.33) 


013_Cliqucs 


? (300.11) 


+ (2.17) 


+ (0.05) 


014_Harry_bclongs_to_somc_Spccies 




+ (1.16) 


+ (0.56) 


015_Rcflcctivc_Tautologics_I 


+ (10.68) 


+ (0.75) 


+ (0.04) 


016_R.c fleet ivc_Ta lit ologiesTI 


+ (8.21) 


+ (0.77) 


+ (2.05) 


1 7_Built in_Based_Dcfinit ions 


+ (14.61) 


+ (0.99) 


+ (0.06) 


18 _Modified_Logic al_Vo cab ulary .Semantics 


+ (89.21) 


+ (0.93) 


+ (7.35) 


1 9 _D is joint _Annot ation_Propcrt ics 


+ (14.55) 


+ (0.89) 


+ (0.01) 


020 -Logic al_Complicat ions 


? (300.28) 


+ (1.80) 


+ (0.85) 


021 _Composit c_Enumcrat ions 


? (300.15) 


+ (2.21) 


+ (0.11) 


022_List_Mcmber_Access 


? (300.15) 


+ (1.79) 


+ (0.06) 
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23 _Uniquc_L is t .Components 


? (300.15) 


+ (1-17) 


+ (0.05) 


024_Cardinality_R.cstrictions_on_Complcx_Propcrtics 


+ (16.76) 


+ (1.16) 


+ (0.10) 


025_Cyclic_Dcpcndcncics_bctwccn_Complcx_Propcrtics 


? (300.17) 


+ (1.65) 


+ (0.06) 


026_Infcrred_Propcrty_Charact. cristics_I 


? (301.78) 


+ (1-20) 


+ (0.07) 


027_Infcrrcd_Propcrty_Charactcristics_II 


? (300.12) 


+ (1.04) 


+ (0.07) 


028_Infcrrcd_Propcrty_CharactcristicB_III 


- (17.62) 


+ (1.10) 


+ (0.07) 


i2it_Ex_Falso_Quodlibet 




+ (1-27) 


+ (0.07) 


030_Bad_Class 


+ (17.88) 


+ (1.05) 


+ (0.01) 


031_Largc_Univcrsc 


? (300.55) 


+ (0.93) 


+ (0.01) 


032_Dataty]n:_i; ola t ionships 


+ (969) 


+ (0.85) 


+ (0.06) 
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B OWL 2 Full Characteristic Conclusions Test Suite 



This appendix presents the suite of OWL 2 Full-characteristic conclusion test 
cases that was used in the evaluation and has been introduced in Section 14.21 
The appendix is divided into two parts: Section B.l lists the test cases, and 



Section B.2 provides correctness proofs for them. The test suite is also avail- 
able in electronic form as part of the supplementary material for this paper 
(see the download link at the beginning of Section [4]) , and can alternatively 
be obtained as a separate package from http://www.fzi.de/downloads/ipe/ 
schneid/t est suite- fullish.zip 



B.l Test Cases 

Each test case is given by its name, its type (one of "Entailment" or "Inconsis- 
tency"), a textual description, and the testing data as one or two RDF graphs 
for an inconsistency test or entailment test, respectively. The RDF graphs are 
represented in Turtle synta^ The electronic form of the test suite additionally 
contains serializations in RDF/XML syntasrland in the TPTP syntax |14j . 



001_Subgraph_Entailment (Entailment) In OWL 2 Full, a given RDF 
graph entails any of its sub graphs, even sub graphs that appear to encode 
broken language constructs of OWL. For example, the encoding of a class sub- 
sumption axiom that uses a property restriction as its superclass entails the 
single owl : onProperty triple of the serialization. This is a characteristic feature 
of the whole family of RDF-based languages, starting with RDF Simple Entail- 
ment, and it demonstrates the strictly triple-centered view that OWL 2 Full 
adopts. This behavior is typically shown by RDF entailment-rule reasoners, but 
not by OWL DL reasoners. 



Premise Graph 



Conclusion Graph 



ex:c rdf s : subClassOf ex:r . 
ex:r rdf:type owl : Restriction . 
ex:r owl : onProperty ex:p . 
ex:r owl : someValuesFrom ex:d . 



ex:r rdf: type owl Restriction 
ex:r owl : onProperty ex:p . 



002_Existential_Blank_Nodes (Entailment) In OWL 2 Full, every blank 
node in an RDF graph is interpreted as an existentially quantified variable. On 
the one hand, this means that triples with URIs entail corresponding triples with 
blank nodes substituting the URIs. On the other hand, this means that triples 
with blank nodes entail corresponding triples with alternative blank nodes. This 
feature stems from RDF Simple Entailment. Many reasoners, in particular most 
RDF cntailment-rule reasoners, do not provide the existential semantics of blank 
nodes. 

5 Turtle RDF syntax: http://www.w3.org/TeamSubmission/turtle/ 

6 RDF/XML syntax: jhttp : //www. w3To rg/TR/rdf - syntax- grammar/ 
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Premise Graph 


Conclusion Graph 


ex : s ex :p _ : o . 


_ :x ex :p _ :y . 


_:o ex:q ex:s . 


_:y ex:q _:x . 



003_Blank_Nodes_for_Literals (Entailment) In OWL 2 Full, an RDF triple 
having a data literal in object position entails a corresponding triple with a blank 
node substituting the literal. This feature stems from RDF Simple Entailment. 
It cannot be expected from OWL DL reasoners, since OWL 2 DL treats such 
blank nodes as anonymous individuals, while the domains of individuals and 
data values are defined to be disjoint. Most RDF entailment-rule reasoners do 
not show this behavior, since they typically do not implement the existential 



semantics of blank nodes. 




Premise Graph 


Conclusion Graph 


ex:s ex:p "foo" . 


ex:s ex:p _:x . 



004_Axiomatic_Triples (Entailment) OWL 2 Full has many tautologies, i.e. 
statements that are entailed by the empty premise graph. Some of these tau- 
tologies have the form of "axiomatic triples", as denned by RDF and RDFS, 
but OWL 2 Full goes beyond these specifications. An example is the triple 
"owl : Class rdf s : subClassOf owl : Thing" . RDF entailment-rule reasoners, such 
as OWL 2 RL/RDF rule reasoners, often prove at least some of the tautologies 
that OWL 2 Full provides, while for OWL 2 DL, many of these tautologies are 
not valid, neither syntactically nor semantically. 



Premise Graph 


Conclusion Graph 




owl: Class rdf: type owl: Thing . 

owl: Class rdf:type owl: Class . 

owl : Class rdf s : subClassOf owl : Thing . 

owl : Class owl : equivalentClass rdf s : Class . 

rdf s :Datatype rdf s : subClassOf owl :Class . 



005 Everything is a Resource (Entailment) In OWL 2 Full, following the 
semantics of RDFS, all three nodes of an RDF triple denote RDF resources 
(rdf s : Resource) and OWL individuals (owl:Thing). In addition, the predicate 
node of an RDF triple denotes an RDF property (rdf : Property) and an OWL 
object property (owl:ObjectProperty). RDF entailment-rule reasoners will of- 
ten support this view to at least some extent. While OWL 2 DL offers some 
support for this view syntactically in the form of "punning", the strict separa- 
tion of individuals, classes and properties in the semantics of OWL 2 DL prevents 
compliant OWL DL reasoners from producing many of the conclusions known 
from OWL 2 Full. In addition, OWL DL has only very limited support for RDF 
entity types such as rdf : Property. 
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Premise Graph 


Conclusion Graph 


ex:s ex:p ex:o . 


ex:s rdf:type rdf s :Resource . 




ex:s rdf: type owl: Thing . 




ex:p rdf:type rdf s :Resource . 




ex:p rdf: type owl: Thing . 




ex:p rdf: type rdf: Property . 




ex:p rdf: type owl : QbjectProperty . 




ex:o rdf:type rdf s :Resource . 




ex:o rdf: type owl: Thing . 



006_Literal_Values_represented_by_URIs_and_Blank_Nodes (Entailment) 

In OWL 2 Full, literals can be assigned URIs or blank nodes via owl:sameAs 
statements. One can then use these references to make further assertions about 
the literals and to draw semantic conclusions from them. This is an often dis- 
cussed replacement for literals in the subject position of RDF triples, which is 
not supported by the RDF syntax. It is often supported by RDF entailment-rule 
reasoners to some extent, but is not allowed in OWL 2 DL, where URIs and 
blank nodes are used to refer to individuals but not to data values. 



Premise Graph 


Conclusion Graph 


ex:u owl:sameAs "abc" . 


ex:u owl:sameAs ex:w . 


_:x owl:sameAs "abc" . 




_:x owl:sameAs ex:w . 





007_Equal_Classes (Entailment) In OWL 2 Full, asserting that two classes 
are equal makes them into equivalent classes. This allows to substitute one class 
name for the other in all class-related axioms, such as class assertions, class 
subsumption axioms, and property range axioms. This can be observed in the 
Linked Open Data cloud, which contains many sameAs links between entities 
that are sometimes used as as classes in certain contexts. Many RDF entailment- 
rule reasoners provide for the expected semantic results. While syntactically 
allowed in OWL 2 DL via "punning" , the semantic results are not available due 
to the strict separation of individuals and classes. 



Premise Graph 


Conclusion Graph 


ex:cl owl:sameAs ex:c2 . 
ex:w rdf:type ex:cl . 
ex:c rdf s : subClassOf ex:cl . 
ex:p rdf s: range ex:cl . 


ex:w rdf: type ex:c2 . 

ex:c rdf s : subClassOf ex:c2 . 

ex:p rdfs:range ex:c2 . 



008 Inverse Functional Data Properties (Entailment) In OWL 2 Full, 
data properties can be defined as inverse-functional properties. This option is, 
for example, frequently applied in the FOAF specification. While many RDF 
entailment-rule reasoners support the semantic consequences from these defini- 
tions, they are not supported by OWL 2 DL, which only allows object properties 
to be inverse-functional. 
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Premise Graph 


Conclusion Graph 


f oaf :mbox_shalsum 


ex: bob owl:sameAs ex:robert . 


rdf:type owl :DatatypeProperty ; 




rdf : type owl : InverseFunctionalProperty . 




ex:bob f oaf :mbox_shalsum "xyz" . 




ex:robert f oaf :mbox_shalsum "xyz" . 





009 Existential Restriction Entailments (Entailment) In OWL 2 Full, a 
class assertion using an existential property restriction entails a property asser- 
tion with a corresponding blank node. This inference is generally be provided by 
OWL DL reasoners, but in most cases is not provable by RDF entailment rule 
reasoners, which typically do not implement the existential semantics of blank 
nodes and existential property restrictions. 



Premise Graph 


Conclusion Graph 


ex:p rdf: type owl : DbjectProperty . 
ex:c rdf: type owl: Class . 
ex: s rdf : type [ 

rdf:type owl Restriction ; 

owl:onProperty ex:p ; 

owl : someValuesFrom ex:c 
] • 


ex : s ex:p _ : x . 
_:x rdf: type ex:c . 


010_Negative_Property .Assertions (Entailment) OWL 2 has introduced 
explicit support for negative property assertions (NPAs). However, it was al- 
ready possible to encode NPAs in OWL 1, in terms of OWL 1 axioms and class 
expressions. These definitions are rather complex and require strong semantic 
support for several of the OWL language features. OWL 2 Full can infer that 
the new explicit encoding of NPAs follows from the corresponding old encoding 
of OWL 1. The same holds for OWL 2 DL. In contrast, RDF entailment-rule 
reasoners typically do not allow for such inferences due to the high semantic 
requirements. 


Premise Graph 


Conclusion Graph 


ex:p rdf: type owl : DbjectProperty . 
ex:s rdf :type [ 

owl : onProperty ex:p ; 
owl : allValuesFrom [ 
owl : complementOf [ 
owl : oneOf ( ex : o ) 

] 

] 

] • 


_:z rdf: type owl : NegativePropertyAssertion . 
_:z owl:sourceIndividual ex:s . 
_:z owl:assertionProperty ex:p . 
_:z owl:target!ndividual ex:o . 



011_Entity_Types_as_Classes (Inconsistency) In OWL 2 Full, entity types, 
such as owl: Class, are regular classes. This semantic property is basically in- 
herited from RDFS. This makes it possible, for example, to state that the entity 
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types of classes and properties are mutually disjoint, and to infer inconsistencies 
if an entity is used as both a class and a property. Some RDF entailment rule 
reasoners, such as those implementing the OWL 2 RL/RDF rules, follow this 
semantics. OWL 2 DL, on the other hand, does not support it, since it sees entity 
types are purely syntactic information. 



Graph 



owl: Class owl:disjointWith owl : ObjectProperty . 

ex:x rdf:type owl: Class . 

ex:x rdfrtype owl : Obj ectProperty . 



012_Template_Class (Entailment) In OWL 2 Full, instead of explicitly as- 
signing features to a property, such as an entity type, property characteristics, 
or a domain, it is possible to build a class representing all these features and 
then make the property an instance of this "template class" . Some RDF entail- 
ment rule reasoners, such as those implementing the OWL 2 RL/RDF rules, will 
support this approach to a certain extent, while in OWL 2 DL, in most cases 
it is be syntactically illegal and generally does not have the expected semantic 
meaning. 



Premise Graph 



f oaf: Person rdf:type owl: Class . 
ex:PersonAttribute owl : intersectionQf C 
owl : DatatypeProperty 
owl : FunctionalProperty [ 
rdf:type owl Restriction ; 
owl : onProperty rdfs: domain ; 
owl: has Value f oaf: Person 

] 

) . 

ex: name rdf:type ex : PersonAttribute . 
ex:alice ex:name "alice" . 



Conclusion Graph 



ex: name rdf:type owl : FunctionalProperty . 
ex: alice rdf:type f oaf: Person . 



013_Cliques (Entailement) OWL 2 Full can define the metaclass of all cliques, 
for which each instance is a clique of people that know everyone else in that 
clique. The encoding is not supported by OWL 2 DL, since it uses built-in 
vocabulary terms as regular entities. For RDF entailment rule reasoners, the 
semantic requirements for producing all expected results are typically too high. 
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Conclusion Graph 



ex: Clique rdf:type owl: Class . 
ex : sameCliqueAs 

rdf s : subPropertyOf owl : sameAs ; 

rdfs:range ex:Clique . 
ex: Clique rdf s : subClassOf [ 

rdf:type owl Restriction ; 

owl : onProperty ex : sameCliqueAs 

owl : someValuesFrom ex: Clique 
] • 

f oaf : knows 

rdf: type owl : Obj ectProperty ; 

owl : propertyChainAxiom ( 

rdf : type 

ex : sameCliqueAs 

[owl : inverseOf rdf: type] 
) . 

ex:JoesGang rdf: type ex: Clique . 
ex:alice rdf: type ex:JoesGang . 
ex: bob rdf: type ex:JoesGang . 



ex:alice foaf:knows ex:bob 



014_Harry_belongs_to_some_Species (Entailment) OWL 2 Full supports 
the combination of metamodelling and class union. For example, provided that 
the classes of eagles and falcons are both instances of the metaclass of species, 
if one does not exactly know whether Harry is an eagle or a falcon, one can 
still conclude that Harry must belong to some species. OWL 2 DL does not 
support semantic conclusions from metamodeling, although it allows for some 
metamodeling syntactically via "punning". While many RDF entailment-rule 
reasoners have some restricted support for semantic metamodeling, drawing said 
conclusion from the union of classes typically goes beyond the capabilities of 



these reasoners. 




Premise Graph 


Conclusion Graph 


ex:Eagle rdf:type ex:Species . 
ex:Falcon rdf :type ex:Species . 
ex: harry rdf: type [ 

owl:unionOf ( ex: Eagle ex: Falcon ) 
] • 


ex: harry rdf: type _:x . 
_:x rdf: type ex: Species . 



015_Reflective_Tautologies_I (Entailment) In OWL 2 Full, the statement 
"owl : sameAs owl : sameAs owl : sameAs" is a tautology. This is a classic example 
used to demonstrate the use of built-in vocabulary terms as regular entities, 
sometimes referred to as "syntax reflection". It is not allowed in OWL 2 DL. 
Some RDF entailment-rule reasoners, such as those implementing the OWL 2 
RL/RDF rules, do provide this result. 



Premise Graph 


Conclusion Graph 




owl: sameAs owl: sameAs owl: sameAs . 
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016 Reflective Tautologies II (Entailment) In OWL 2 Full, the class equiv- 
alence property is a subproperty of the class subsumption property. This is an 
example of the use of built-in vocabulary terms as regular entities, occasion- 
ally referred to as "syntax reflection". It is not allowed in OWL 2 DL. RDF 
entailment-rule reasoners may contain this tautology as a special rule, but oth- 
erwise cannot be expected to provide this result. For example, the result does 
not follow from the OWL 2 RL/RDF rules. 



Premise Graph 


Conclusion Graph 




owl : equivalentClass 

rdf s : subPropertyOf rdf s : subClassOf . 



017_Builtin_Based_Deflnitions (Entailment) In OWL 2 Full, custom prop- 
erties can be defined based on existing built-in properties. For example, a prop- 
erty ex :nolnstance0f that is disjoint from rdf :type can be defined, and this 
new property can be used to state non-membership, which has semantic rami- 
fications. OWL 2 DL does not allow this. Entailment-rule reasoners can make 
such assertions, and may provide some limited support for semantic conclusions. 



Premise Graph 


Conclusion Graph 


ex mot Inst anceOf 

owl : propertyDis j ointWith rdf : type . 
ex:w rdf: type ex:c . 
ex:u exmotlnstanceOf ex:c . 


ex:w owl :dif f erentFrom ex:u . 



018_Modified_Logical_Vocabulary .Semantics (Entailment) The seman- 
tics of OWL built-in vocabulary terms can be enriched in a way such that their 
application leads to additional results that are not available from their original 
meaning. For example, the domain and range of owl : sameAs can be restricted to 
the class of persons, which renders all things that are equal into persons. OWL 2 
DL does not allow this, while RDF entailment-rule reasoners often provide some 
limited support. 



Premise Graph 


Conclusion Graph 


owl:sameAs rdfs:domain ex:Person . 
ex:w owl:sameAs ex:u . 


ex:u rdf: type ex: Person . 



019_Disjoint_Annotation_Properties (Inconsistency) In OWL 2 Full, an- 
notation properties are normal object properties. Thus, two annotation prop- 
erties can be specified to be disjoint, and semantic conclusions can be drawn 
from this disjointness. This feature is, for example, used in the SKOS specifica- 
tion to define the meaning of lexical labels. OWL 2 DL provides only limited 
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syntactic support for putting axioms on annotation properties, and does not pro- 
vide any semantic conclusions. One can expect limited semantic support from 
some RDF entailment-rule reasoners, such as those implementing the OWL 2 
RL/RDF rules. 

Graph 



skos:pref Label rdf:type owl : AnnotationProperty . 

skos :pref Label rdf s : subPropertyQf rdf s : label . 

skos : altLabel rdf:type owl : AnnotationProperty . 

skos : altLabel rdf s : subPropertyOf rdfs:label . 

skos :pref Label owl : propertyDisjointWith skos : altLabel . 

ex:foo skos :pref Label "foo" . 

ex:foo skos : altLabel "foo" . 



020_Logical_Complications (Entailment) OWL 2 Full allows complex logi- 
cal reasoning to be performed. For example, non-obvious subsumption relation- 
ships between two classes can be inferred based on the application of disjointness 
and different Boolean connectives. This kind of reasoning is generally possible 
in unrestricted form in OWL 2 DL, but typically not with RDF entailment-rule 
reasoners. 



Premise Graph 


Conclusion Graph 


ex:c owl:unionOf ( ex:cl ex:c2 ex:c3 ) . 
ex:d owl:disjointWith ex:cl . 
ex:d rdf s : subClassOf [ 
owl: intersectionOf ( 
ex: c 

[ owl : complementOf ex:c2 ] 

) 

] • 

021_Composite_Enumerations (En 

composition of enumerations via booleai 
the classes {wl,w2} and {w2,w?t} can 
w% w3}. OWL 2 DL reasoners can 
RDF entailment-rule reasoners are typit 

Premise Graph 


ex:d rdf s : subClassOf ex:c3 . 

tailment) OWL 2 Full allows for the 
1 connectives. For example, the union of 
3e inferred to be equivalent to the class 
be expected to provide this result, while 
;ally unable to produce the result. 

Conclusion Graph 


ex:cl owl:oneOf ( ex:wl ex:w2 ) . 
ex:c2 owl:oneOf ( ex:w2 ex:w3 ) . 
ex:c3 owl:oneOf ( ex:wl ex:w2 ex:w3 ) . 
ex:c4 owl:unionOf ( ex:cl ex:c2 ) . 


ex:c3 owl : equivalentClass ex:c4 . 



022_List_Member .Access (Entailment) In OWL 2 Full, one can refer to all 
items within an RDF list. For example, Chapter 9 of the SKOS Reference de- 
fines ordered concept collections via the property skos :memberList applied to 
some RDF list consisting of items of type skos : Concept. SKOS further defines 
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non-ordered concept collections by applying the property skos : member repeat- 
edly to single entities of type skos : Concept. SKOS statement S36 says that a 
non-ordered concept collection can be inferred from an ordered collection. An 
example is given in Section 9.6.1 of the SKOS Reference. OWL 2 Full allows 
this statement to be expressed semantically. Both the encoding of S36 and the 
example inference is given here. RDF cntailmcnt-rule reasoncrs implementing 
the OWL 2 RL/RDF rules also produce the result. OWL 2 DL cannot make 
assertions about RDF lists. 



Premise Graph 



Conclusion Graph 



skos :memberList rdf s : subPropertyOf _:pL . 
skos:member owl : propertyChainAxiom C 
_:pL 

rdf : first 
) . 

_:pL owl : propertyChainAxiom ( 
_:pL 

rdf : rest 
) . 

ex :MyOrderedCollection 

rdfrtype skos : OrderedCollection ; 
skos :memberList ( ex:X ex:Y ex:Z ) . 



ex:MyOrderedCollection skos:member ex:X . 
ex:MyOrderedCollection skos :member ex:Y . 
ex:MyOrderedCollection skos :member ex:Z . 



023 Unique List Components (Entailment) In principle, it is possible to 
create argument lists of OWL constructs that are non-linear. Section 3.3.3 of the 
RDF Semantics specification allows semantic extensions to place extra syntactic 
wcllformcdncss restrictions on the use of the RDF Collections vocabulary in 
order to rule out graphs containing non-linear lists. While OWL 2 Full does not 
provide this directly, it can state that the List vocabulary property rdf : first 
is a functional property. This has semantic consequences even if the argument 
list of an OWL construct is given in a non-linear form. RDF entailment-rule 
reasoners often have some limited support for these kinds of results. OWL 2 DL 
cannot make assertions about RDF lists. 



Premise Graph 



Conclusion Graph 



rdf:first rdf:type owl : FunctionalProperty 
ex:w rdf :type [ 

rdfrtype owl: Class ; 

owl:oneOf _:1 
] . 

_:1 rdf:first ex:u . 
_:1 rdf:first ex:v . 
_:1 rdf: rest rdf: nil . 



ex:w owl:sameAs ex:u 
ex:w owl:sameAs ex:v 



024 Cardinality Restrictions on Complex Properties (Entailment) OWL 2 

DL does cannot place cardinality restrictions on transitive properties. OWL 2 
Full allows this. This can, for example, be used to state that every person has 
at least one ancestor. The existence of an ancestor can then be inferred for any 
given person. RDF entailment-rule reasoners may provide some limited support 
but typically are unable to produce the result of this particular example. 
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Conclusion Graph 



ex:has Ancestor 

rdf:type owl : TransitiveProperty 
ex:Person rdf s : subClassOf [ 

rdf:type owl :Restriction ; 

owl : onProperty ex:hasAncestor ; 

owl : minCardinality 

" 1 " " "xsd : nonNegat i velnteger 

] . 

ex:alice rdf: type ex: Person . 
ex: bob rdf: type ex: Person . 
ex:alice ex:hasAncestor ex:bob . 



ex: bob ex:hasAncestor _: 
ex:alice ex:hasAncestor 



025 Cyclic Dependencies between Complex Properties (Entailment) OWL 2 

DL does not allow cyclic dependencies between complex properties that are de- 
fined via subproperty chain axioms. OWL 2 Full allows this. For example, the 
uncle relation and the cousin relation can be expressed mutually in terms of 
the other relation using two subproperty chain axioms. This provides for more 
precise characterizations of properties than it is possible in OWL 2 DL. RDF 
entailment rule reasoners that implement the OWL 2 RL/RDF rules provide 
limited support for reasoning in such scenarios. 



Premise Graph 


Conclusion Graph 


ex : hasUncle owl : propertyChainAxiom ( 
exrhasCousin 
ex:hasFather 


ex:alice ex: hasUncle ex:charly . 
ex:bob ex:hasCousin ex:alice . 


) . 

ex :hasCousin owl : propertyChainAxiom ( 
ex: hasUncle 

[ owl : inverseOf ex:hasFather ] 
) • 

ex:alice ex:hasFather ex:dave . 
ex:alice ex:hasCousin ex:bob . 
ex: bob ex:hasFather ex: char ly . 
ex: bob ex: hasUncle ex:dave . 






026_Inferred_Property_Characteristics_I (Entailment) In OWL 2 Full, 
as in OWL 2 DL, a property that has a domain and a range being singleton 
classes is entailed to be an inverse-functional property. RDF entailment-rule 
reasoners cannot be expected to provide this result, since it requires sophisticated 
reasoning. 


Premise Graph 


Conclusion Graph 


ex:p rdfs:domain [ owl : oneQf ( ex:w ) ] . 
ex:p rdfs:range [ owl:oneOf ( ex:u ) ] . 


ex:p rdf:type owl : InverseFunctionalProperty . 



027_Inferred_Property_Characteristics_II (Entailment) In OWL 2 Full, 
if the chain of a property and its inverse property builds a subproperty chain 
of owl : sameAs, then that property is inverse-functional. The application of the 
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built-in vocabulary term owl:sameAs is not allowed in OWL 2 DL. Newer RDF 
entailment- rule reasoners, such as those implementing the OWL 2 RL/RDF 
rules, may provide some limited semantic support. 



Premise Graph 


Conclusion Graph 


owl : sameAs owl : propertyChainAxiom ( 
ex:p 

[owl : inverseOf ex:p] 
) • 


ex:p rdf:type owl : InverseFunctionalProperty . 



028_Inferred_Property_Characteristics_III (Entailment) In OWL 2 Full, 
instead of using the built-in property characteristics of inverse-functional prop- 
erties, properties can be made into instances of the custom class of the inverses 
of all functional properties. OWL 2 DL docs not allow the use of built-in vocab- 
ulary terms as regular entities. For RDF entailment-rule reasoners, the semantic 
result given in this example is typically too demanding. 

Premise Graph | Conclusion Graph 



ex : InversesOf FunctionalProperties ex : InversesOf FunctionalProperties 

owl : equivalentClass [ rdf s : subClassOf owl : InverseFunctionalProperty . 

rdf: type owl : Restriction ; 

owl : onProperty owl : inverseOf ; 

owl : someValuesFrom owl : FunctionalProperty 
] . 



029 Ex Falso Quodlibet (Entailment) In OWL 2 Full, an inconsistent premise 
ontology entails arbitrary conclusion ontologies ("principle of explosion", "ex 
falso sequitur quodlibet"). OWL 2 DL has the same semantic property, but 
many existing OWL 2 DL reasoners signal an error when given an inconsistent 
premise ontology, and do not produce the expected result (however, it would 
be trivial to extend an OWL 2 DL reasoner to give the result as a reaction to 
an inconsistency error). RDF entailment-rule reasoners cannot be expected to 
produce tyhis result, since it requires full semantic support for classical negation. 



Premise Graph 


Conclusion Graph 


ex: A rdf: type owl: Class . 
ex:B rdf: type owl: Class . 
ex : w rdf : type [ 

owl : intersection^ ( 
ex: A 

[owl : complementQf ex : A] 

) 

] • 


ex:w rdf: type ex:B . 



030_Bad_Class (Inconsistency) If an OWL 2 Full ontology contains a class 
that has the Russell Set as its class extension, then the ontology is inconsistent. 
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This situation would occur for even the empty ontology if the so-called OWL 2 
Full comprehension conditions, as non-normatively defined in Chapter 8 of the 
OWL 2 RDF-Bascd Semantics, were a normative part of OWL 2 Full, as ex- 
plained in Chapter 9 of the specification document. OWL 2 DL does not know 
about this issue, and RDF entailmcnt-rule reasoners cannot be expected to know 
about it due to their relatively weak semantics. 

Graph 



ex:c rdf: type owl: Class . 
ex:c owl:complementOf [ 

rdf:type owl Restriction ; 

owl : onProperty rdf : type ; 

owl:hasSelf "true"~~xsd:boolean 
] . 



031_Large_Universe (Inconsistency) The universe of an OWL 2 Full inter- 
pretation cannot consist of only a single individual. This means that owl: Thing 
cannot be equivalent to a singleton enumeration class, without leading to an 
inconsistent ontology. This is different from OWL 2 DL, for which the only re- 
striction on the universe is that it has to be non-empty. RDF cntailment-rule 
reasoners cannot be expected to provide the inconsistency result, since this re- 
quires strong logic-based reasoning. 

Graph 



owl: Thing owl : equivalentClass [ 

owl:oneOf C ex:w ) 
] . 



032 Datatype Relationships (Entailment) According to the XSD Datatypes 
specification, the value spaces of the datatypes xsd: decimal and xsd: string 
are disjoint, while the value space of xsd: integer is a subset of the value space 
of xsd: decimal. In OWL 2 Full, these relationships between the data values of 
datatypes can be observed as corresponding relationships between the classes 
representing these datatypes. OWL 2 DL also follows the XSD semantics, but it 
does not support to explicitly query for subsumption or disjointness relationships 
between datatypes. Some RDF entailment-rule reasoners may decide to provide 
the different relationships between XSD datatypes as explicit facts or rules, but 
cannot, in general, be expected to do so. 



Premise Graph 


Conclusion Graph 




xsd:decimal owl :disjointWith xsd:string . 
xsd:integer rdf s : subClassQf xsd:decimal . 
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B.2 Correctness Proofs 

This section provides correctness proofs for all test cases listed in Section [B.l| 
The proofs have been constructed with respect to the OWL 2 RDF Based Seman- 
tics [12] and the RDF Semantics 5J, which conjointly specify the model-theoretic 
semantics of OWL 2 Full. 

001_Subgraph_Entailment (Proof) Let / be an OWL 2 RDF-Based inter- 
pretation that satisfies the premise graph, so the following becomes true: 

(7(ex:c),/(ex:r)) £ IEXT(/(rdfs : subClassOf )) 
(/(ex :r), /(owl: Restriction)) £ IEXT(/(rdf :type)) 
(J(ex:r),/(ex:p)) G IEXT(/(owl : onProperty)) 
(/(ex:r), /(ex:d)) G IEXT(/(owl : someValuesFrom)) 

Then, in particular, the conjunction of the subset of atoms 

(/(ex :r), /(owl: Restriction)) £ IEXT(/(rdf :type)) 
(/(ex:r),/(ex:p)) £ IEXT(/(owl : onProperty)) 

is also satisfied. 

002_Existential_Blank_Nodes (Proof) Let / be an OWL 2 RDF-Based in- 
terpretation interpretation and B be a blank node mapping for the blank nodes 
in the premise graph, such that I + B satisfies the premise graph. This gives 

3o: (/(ex:s),o) £ IEXT(/(ex:p)) A (o, /(ex : s)> £ IEXT(/(ex : q)) 

Weakening this statement by introducing an existentially quantified variable for 
/(ex : s) logically implies 

3x, y: (x,y) £ IEXT(/(ex:p)) A (y,x) £ IEXT(/(ex:q)) 

Thus, there is a blank node mapping B' , such that I + B' satisfies the conclusion 
graph. 

003 Blank Nodes for Literals (Proof) Let / be an OWL 2 RDF-Based 
interpretation that satisfies the premise graph. Then from 

(/(ex:s),/("foo")) G IEXT(/(ex:p)) 

and taking into account that literals denote individuals in the universe, we receive 
the formally weaker assertion 

3x : (/(ex:s),x) G IEXT(/(ex:p)) 

Thus, there is a blank node mapping B, such that I + B satisfies the conclusion 
graph. 
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004 Axiomatic Triples (Proof) Given a satisfying OWL 2 RDF-Bascd in- 
terpretation / for the empty graph. 

1) Claim: (/(owl : Class), /(owl : Thing)) G IEXT(/(rdf :type)). 

Proof: The denotation of owl: Class is in the universe, i.e., I (owl: Class) G IR. 
The claim follows from ICEXT(/(owl : Thing)) = IR (OWL2/Tab5.2) and from 
the RDFS semantic condition defining "ICEXT" . 

2) Claim: (/(owl : Class), /(owl : Class)) G IEXT(/(rdf :type)). 

Proof: J(owl: Class) G IC and ICEXT(/(owl: Class)) = IC (OWL2/Tab5.2). 
The claim follows from the RDFS semantic condition defining "ICEXT" . 

3) Claim: (/(owl : Class), /(owl : Thing)) G IEXT(/(rdf s : subClassOf )). 
Proof: According to 2), /(owl: Class) G IC. Further, /(owl: Thing) G IC accord- 
ing to OWL2/Tab5.2. Given arbitrary x G ICEXT(/(owl : Class)), then x G IR, 
and thus x G ICEXT(/(owl : Thing)) according to OWL2/Tab5.2. The claim 
follows from using the " direction of the OWL 2 semantic condition for class 
subsumption (OWL2/Tab5.8). 

4) Claim: (/(owl : Class), /(rdfs : Class)) G IEXT(/(owl : equivalentClass)). 
Proof: According to 2), we get /(owl: Class) G IC. According to OWL2/Tab5.2, 
we get /(rdfs : Class) G IC. From OWL2/Tab5.2 we get ICEXT(/(owl : Class)) = 
IC = ICEXT(/(rdfs:Class)). The claim follows from using the direction 
of the OWL 2 semantic condition for class equivalence (OWL2/Tab5.9). 

5) Claim: (/(rdfs : Datatype), /(owl : Class)) G IEXT(/(rdf s : subClassOf )). 
Proof: According to 2), we get /(owl: Class) G IC. According to OWL2/Tab5.2, 
we get /(rdfs: Datatype) G IC. Given arbitrary x G ICEXT(/(rdfs : Datatype)). 
By OWL2/Tab5.2 we get x G IDC. Then, OWL2/Tab5.1 gives x G IC. Fi- 
nally, OWL2/Tab5.2 gives x G ICEXT(/(owl : Class)). The claim now follows 
from the " direction of the OWL 2 semantic condition for class subsumption 
(OWL2/Tab5.8). 

005_Everything_is_a_Resource (Proof) Let / be an OWL 2 RDF-Based 

interpretation that satisfies the premise graph. 

la) Claim: /(ex:s) G IR, /(ex:p) G IR, /(ex:o) G IR. 

Proof: Since / is a simple-interpretation, J(ex:s) and /(ex:o) are in IR, and 
/(ex:p) is in IP. According to the RDF semantic condition that defines "IP", 
(/(ex:p),/(rdf : Property)) G IEXT(/(rdf : type), and thus J(ex:p) G IR. 
lb) Claim: (/(ex: s), /(rdfs : Resource)) G IEXT(/(rdf : type)), and ditto for 
ex:p and ex: o. 

Proof: la) showed /(ex:s) G //?, and from the RDFS semantic condition that 
defines the class extension of rdfs : Resource to be the set IR follows /(ex:s) G 
ICEXT(/(rdfs : Resource)). The claim follows from the RDFS semantic condi- 
tion that defines "ICEXT". Analog proofs apply to ex:p and ex:o. 
lc) Claim: (/(ex : s), /(owl : Thing)) G IEXT(/(rdf : type)), and ditto for ex:p 
and ex: o. 

Proof: As for lb), but applying the OWL 2 semantic condition that defines the 
extension of owl:Thing (OWL2/Tab5.2) instead of rdfs : Resource. 
2a) Claim: /(ex:p) G IP. 
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Proof: This follows directly from I being a simple-interpretation that satisfies 
the premise graph. 

2b) Claim: (7(ex:p),7(rdf : Property)) € IEXT(7(rdf : type)). 

Proof: According to 2a), 7(ex:p) <E IP, and the RDF semantic condition that 

defines "IP" provides the claim. 

2c) Claim: (7(ex: p), 7(owl : ObjectProperty)) E IEXT(7(rdf :type)). 
Proof: According to 2a), 7(ex:p) E IP, and according to OWL2/Tab5.2 the class 
extension of 7(owl : ObjectProperty) is IP. The claim follows from the RDFS 
semantic extension that defines "ICEXT" . 

006 Literal Values represented by URIs and Blank Nodes (Proof) Let 

7 be an OWL 2 RDF-Based interpretation and B be a blank node mapping for 
the blank nodes in the premise graph such that I + B satisfies the premise graph. 
Given an x, such that 

(1) (7(ex:u),7("abc")) E IEXT(7(owl : sameAs)), and 

(2) (ar,7("abc")) S IEXT(7(owl : sameAs)), and 

(3) (a;,7(ex:w)) E IEXT(7(owl: sameAs)). 

By the "— >" direction of the semantic condition for owl : sameAs (OWL2/Tab5.9), 
we receive that 

(f) 7(ex:u) = 7("abc"), and 
(2') x = 7("abc"), and 
(3') x = 7(ex:w). 

From (2') and (3') we conclude that 

(4) 7("abc") = 7(ex:w). 
From (1') and (4) we conclude 

(5) 7(ex:u) = 7(ex:w). 

From the " direction of the semantic condition for owl : sameAs (OWL2/Tab5.9), 
we conclude 

(6)(7(ex:u),7(ex:w)) E IEXT(7(owl : sameAs)). 

007 Equal Classes (Proof) Let I be an OWL 2 RDF-Based interpretation 
that satisfies the premise graph. From the fact 

(7(ex:cl),7(ex:c2)) E IEXT(7(owl : sameAs)) 

the "— >" direction of the semantic condition for owl: sameAs (OWL2/Tab5.9) 
provides 

7(ex:cl) = 7(ex: c2). 



42 



Michael Schneider and Geoff Sutcliffe 



So we can substitute any occurrence of 7(ex:cl) by 7(ex:c2). Hence, from the 
premises 

(7(ex:w),7(ex:cl)) G IEXT(7(rdf :type)) 
(7(ex:c),7(ex:cl)) G IEXT(7(rdfs : subClassOf )) 
(7(ex:p),7(ex:cl)) G IEXT(7(rdfs : range)) 

we receive the corresponding conclusions 

(7(ex:w),7(ex:c2)) G IEXT(7(rdf :type)) 
(7(ex:c),7(ex:c2)) G IEXT(7(rdfs : subClassOf )) 
(7(ex:p),7(ex:c2)) G IEXT(7(rdfs : range)) 

008 Inverse Functional Data Properties (Proof) Let 7 be an OWL 2 

RDF-Based interpretation that satisfies the premise graph. We start from 

(la) (7(ex:bob),7("xyz")) G IEXT(7(f oaf :mbox_shalsum)), and 
(16) (7(ex:robert),7("xyz")) G IEXT(7(f oaf :mbox_shalsum)), 

as well as from 

(2) (7(f oaf :mbox_shalsum), 7(owl : InverseFunctionalProperty)) G IEXT(7(rdf : type)). 

From (2) and the "— >" direction of the RDFS semantic condition for ICEXT we 
receive 

(2') 7(f oaf :mbox_shalsum) G ICEXT(7(owl : InverseFunctionalProperty)). 

This allows to apply the "— >" direction of semantic condition for inverse-functional 
properties (OWL2/Tab5.13), which provides 

(3) Vxi ,x 2 ,y ■■ 

(xi,y) G IEXT(7(foaf :mbox_shalsum)) A 
(x 2 ,y) G IEXT(7(foaf :mbox_srialsum)) 

=> x\ = x 2 

Applying (3) to (la) and (lb) with 

X\ := 7(ex:bob), 
x 2 := 7(ex:robert), and 
V ■= 7("xyz") 

results in 

(4) 7(ex:bob) = 7(ex : robert). 

Using the " direction of the semantic condition for owl : sameAs (OWL2/Tab5.9) 
results in 

(5) (7(ex:bob),7(ex:robert)) G IEXT(7(owl : sameAs)). 
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009 Existential Restriction Entailments (Proof) Let I be an OWL 2 

RDF-Based interpretation and B be a blank node mapping for the blank nodes 
in the premise graph such that I + B satisfies the premise graph. Given a z such 
that the following holds: 

(la) (/(ex:p),/(owl:ObjectProperty)) G IEXT(/(rdf :type)) , 

(16) (/(ex :c), /(owl: Class)) G IEXT(/(rdf :type)) , 

(lc) (I(ex:s),z) G IEXT(/(rdf :type)) , 

(Id) (z, /(owl: Restriction)) G IEXT(/(rdf :type)) , 

(le) (z,/(ex:p)) G IEXT(/(owl : onProperty)) , 

(1/) (z,/(ex:c)) G IEXT(/(owl : someValuesFrom)) . 

From the RDFS semantic condition for ICEXT ("—)•" direction) and (lc) follows 
(2) /(ex : s) G ICEXT(z) . From the semantic condition of owl : someValuesFrom 
(OWL2/Tab5.6), (le) and (If) follows 

(3) Vy : y G ICEXT(z) & 

3x: [(y,x) G IEXT(/(ex:p)) A x G ICEXT(/(ex : c)) ] . 

From (2) and (3) follows 

(4) 3x : (I(ex:s),x) G IEXT(/(ex :p)) A x G ICEXT(/(ex : c)) . 

By the RDFS semantic condition for ICEXT ("«— " direction) and (4) we receive 
(5) 3x: (I(ex:s),x) G IEXT(/(ex:p)) A {x, /(ex : c)) G IEXT(/(rdf : type)) . 

010 Negative Property Assertions (Proof) Let / be an OWL 2 RDF- 
Based interpretation and B be a blank node mapping for the blank nodes in 
the premise graph such that I + B satisfies the premise graph. Let Xi, x 2 , x 3 
and X4 be individuals, such that the following holds 

(la) (/(ex:p),/(owl:ObjectProperty)) G IEXT(/(rdf :type)) , 

(16) (/(ex:s),a;i) G IEXT(/(rdf :type)) , 

(lc) (a;x,/(ex:p)) G IEXT(/(owl: onProperty)) , 

(Id) \xi,x 2 ) G IEXT(/(owl:allValuesFrom)) , 

(le) {x2,x%) G IEXT(/(owl : complementOf )) , 

(1/) (x 3 ,Xi) G IEXT(/(owl:oneOf)) , 

(lg) (x 4 ,/(ex:o)) G IEXT(/(rdf : first)) , 

(lh) (x 4 ,/(rdf :nil)) G IEXT(/(rdf : rest)) . 

From the RDFS semantic condition for ICEXT ("->" direction) and (lb) follows 

(26) /(ex:s) G ICEXT(a; 1 ) . 

From the semantic condition for owl : allValuesFrom (OWL2/Tab5.6), (lc) and 
(Id) follows 

(2c) Vy: ye ICEXT(a;i) & 

Vz: [(y,z) G IEXT(/(ex:p)) =!>ze ICEXT^)] • 
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From the "— >" direction of the semantic condition for class complement (OWL2/Tab5.4) 
and (le) follows 

(2e) Vy : ye ICEXT(x 2 ) & y lCEXT(x 3 ) . 

From the "— >•" direction of the semantic condition for singleton enumerations 
(OWL2/Tab5.5) and (If), (lg) and (lh) follows 

(2/) Vy: ye ICEXTfo) ^y = J(ex:o) . 

Assume that 

(3) (7(ex:s),7(ex:o)) e I EXT (I (ex:?)) . 
By (2b), (2c) and (3) we receive 

(4) J(ex:o) e ICEXT(x 2 ) . 

By (4) and (2c) follows 

(5) J(ex:o) ICEXT(x 3 ) . 

By (5) and (2f) follows 

(6) 7(ex:o) ^ /(ex:o) . 

This is a contradiction, hence assumption (3) was wrong. So we have: 

(3') (7(ex:s),7(ex:o)) £ IEXT(7(ex:p)) . 

Since I is a simple-interpretation, we receive 

(7a) 7(ex:s) e IR , 
(76) 7(ex:o) e IR . 

By the property extension of owl : onProperty (OWL2/Tab5.3) follows 

(7c) 7(ex:p) e IP . 

From the second semantic condition for NPAs in OWL2/Tab5.15, (3'), (7a), (7b) 
and (7c) follows that there exists some z, such that 

(8a) (z,7(ex:s)) e IEXT(7(owl : sourcelndividual)) , 
(86) (z,7(ex:p)) e IEXT(7(owl : assertionProperty)) , 
(8c) (z,7(ex:o)) e IEXT(7(owl : targetlndividual)) . 

Finally, from the property extension of owl : sourcelndividual and (8a) follows 

(9) z e ICEXT(7(owl:NegativePropertyAssertion)) , 

which by the " direction of the RDFS semantic condition for ICEXT results 
in 

(9') (z,7(owl:NegativePropertyAssertion)) € IEXT(7(rdf :type)) . 
The result consists of (9), (8a), (8b) and (8c). 
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Oil Entity Types as Classes (Proof) Let I be an OWL 2 RDF-Based in- 
terpretation that satisfies the premise graph. We start from the facts: 

(la) (/(owl:Class),/(owl:ObjectProperty)) £ IEXT(/(owl:disjointWith)) , 

(16) (/(ex :x), /(owl: Class)) £ IEXT(/(rdf :type)) , 

(lc) (/(ex:x),/(owl:ObjectProperty)) £ IEXT(/(rdf : type)) . 

First, by the "— >" direction of RDFS semantic condition of ICEXT, we rewrite 
(lb) and (lc) to 

(16') J(ex:x) £ ICEXT(/(owl : Class)) , 

(lc') /(ex:x) £ ICEXT(/(owl:ObjectProperty)) . 

By the "— >" direction of the semantic condition for class disjointness (OWL2/Tab5.9) 
and (la) follows 

(2) Vz : -, [z £ ICEXT(/(owl: Class)) A z £ ICEXT(/(owl : ObjectProperty))] . 
Specialization (2) to z := /(ex:x) implies 

(3) -. [/(ex:x) £ ICEXT(/(owl : Class)) A J(ex:x) £ ICEXT(owl : ObjectProperty))] . 
Now (3) is in contradiction with (lb') and (lc'). 

012_Template_Class (Proof) Let / be an OWL 2 RDF-Based interpretation 
and B be a blank node mapping for the blank nodes in the premise graph such 
that I + B satisfies the premise graph. Given the existence of individuals l\, I2, 
I3 and r, such that 

(lal) (/(foaf : Person), /(owl: Class)) £ IEXT(/(rdf : type)) , 
(161) (/(ex:PersonAttribute),/i) £ IEXT(/(owl : intersectionOf )) , 
(lcl) (?!,/(owl:DatatypeProperty)) £ IEXT(/(rdf : first)) , 
(lc2) (h,l 2 ) £ IEXT(/(rdf :rest)) , 

(lc3) (? 2 ,/(owl:FunctionalProperty)) £ IEXT(/(rdf : first)) , 

(lc4) (l 2 ,h) £ IEXT(/(rdf :rest)) , 

(lc5) (l s ,r) £ IEXT(/(rdf : first)) , 

(lc6) (/ 3 ,/(rdf :nil)) £ IEXT(/(rdf : rest)) , 

(Idl) (r, /(owl : Restriction)) £ IEXT(/(rdf : type)) , 

(ld2) (r,/(rdfs: domain)) £ IEXT(/(owl : onProperty)) , 

(ld3) (r, /(f oaf : Person)) £ IEXT(/(owl :hasValue)) , 

(lei) (/(ex:name),/(ex:PersonAttribute)) £ IEXT(/(rdf :type)) , 

(1/1) (/(ex:alice),/("alice")) £ IEXT(/(ex:name)) . 

From (lbl), (lcl) - (lc6), and the semantic condition for class intersection 
(OWL2/Tab5.4, ternary) follows 

(2) Vx : x £ ICEXT(/(ex:PersonAttribute)) ^ 
x £ ICEXT(/(owl:DatatypeProperty)) A 
x £ ICEXT(/(owl:FunctionalProperty)) A 
x £ ICEXT(r) . 
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From (lei) and the RDFS semantic condition for ICEXT ("->") follows 

(3) /(ex: name) e ICEXT(/(ex:PersonAttribute)) . 
From (3) and (2) follows 

(4) /(ex: name) e ICEXT(7(owl : FunctionalProperty)) . 
From (4) and the RDFS semantic condition for ICEXT ("<-") follows 

(5) (/(ex: name), /(owl: FunctionalProperty)) € IEXT(/(rdf :type)) . 

From (ld2), (ld3) and the semantic condition for has- value restrictions (OWL2/Tab5.6) 
follows 

(6) Vx-.xe ICEXT(r) <S> 

(x, /(foaf : Person)) <= IEXT(/(rdfs : domain)) . 

From (3) and (2) follows 

(7) /(ex: name) G ICEXT(r) . 

From (7) and (6) follows 

(8) (/(ex: name), /(foaf :Person)) e IEXT(/(rdfs : domain)) . 
From (lfl), (8) and the RDFS semantic condition for property domains follows 

(9) /(ex:alice) e ICEXT(/(f oaf : Person)) . 
From (9) and the RDFS semantic condition for ICEXT ("<-") follows 

(10) (/(ex :alice), /(foaf : Person)) € IEXT(/(rdf : type)) . 
The conjecture follows from (5) and (10). 

013_Cliques (Proof) Let / be an OWL 2 RDF-Based interpretation and B 
be a blank node mapping for the blank nodes in the premise graph such that 
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I + B satisfies the premise graph. Let there be r, i, l\, Z 2 and /3 such that 



(la 

(16 

(lc 

(Id 

(le 

(1/ 

(15 
(l/i 

(lj 
(life 
(lm 
(In 
(lo 
(lp 

(is 

(lr 
(Is 

(1* 
(lu 



/(ex: Clique), /(owl: Class)) G IEXT(7(rdf :type)) , 

/(ex: sameCliqueAs), /(owl : sameAs)) G IEXT(/(rdf s : subPropertyOf )) , 

/(ex :sameCliqueAs), /(ex: Clique)) € IEXT(/(rdfs : range)) , 

/(ex: Clique), r) G IEXT(/(rdf s : subClassOf )) , 

r, /(owl : Restriction)) G IEXT(/(rdf :type)) , 

r, /(ex: sameCliqueAs)) G IEXT(/(owl : onProperty)) , 

r, /(ex: Clique)) G IEXT(/(owl : someValuesFrom)) , 

/(foaf: knows), /(owl: ObjectProperty)) G IEXT(/(rdf :type)) , 

/(f oaf :knows), Zi) G IEXT(/(owl:propertyChainAxiom)) , 

Z 1; /(rdf : type)) G IEXT(/(rdf : first)) , 

Zi,Z 2 ) G IEXT(/(rdf :rest)) , 

Z 2 , /(ex: sameCliqueAs)) G IEXT(/(rdf : first)) , 

Z 2 ,Z 3 ) G IEXT(/(rdf :rest)) , 

k,i) G IEXT(/(rdf : first)) , 

Z 3 ,/(rdf :nil)) G IEXT(/(rdf : rest)) , 

i,/(rdf :type)) G IEXT(/(owl : inverseOf )) , 

/(ex: JoesGang), /(ex: Clique)) G IEXT(/(rdf : type)) , 

/(ex:alice),/(ex: JoesGang)) G IEXT(/(rdf : type)) , 

/(ex: bob), /(ex: JoesGang)) G IEXT(/(rdf :type)) . 



From (Is) and the RDFS semantic condition of "ICEXT" ("-)•") follows 

(Is') /(ex: JoesGang) G ICEXT(/(ex : Clique)) . 

From (Id) and the OWL 2 semantic condition of class subsumption (OWL2/Tab5.8, 
"->") follows 

(2) Vx : x G ICEXT(/(ex: Clique)) x G ICEXT(r) . 

From (If) - (lg) and the semantic condition for existential property restrictions 
(OWL2/Tab5.6) follows 

(3) Vx : x G ICEXT(r) & 

3y: (x, y) G IEXT(/(ex: sameCliqueAs)) A y G ICEXT(/(ex: Clique)) . 

From (Is'), (2) and (3) follows 

(4) By : (/(ex : JoesGang), y) G IEXT(/(ex: sameCliqueAs)) . 

According to (4), we can find some y such that 

(5) (/(ex: JoesGang), y) G IEXT(/(ex: sameCliqueAs)) . 

By applying the OWL 2 semantic condition for property subsumption OWL2/Tab5.8, 
"«->•") and (lb) to (5), we receive 

(6) (/(ex: JoesGang), y) G IEXT(/(ex : sameAs)) . 
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Now, the semantic condition for owl:sameAs (OWL2/Tab5.9, "—)•") applied to 
(6) which yields 

(6) y = /(ex: JoesGang) . 

By (4) and (6) we receive 

(7) (/(ex: JoesGang),/(ex: JoesGang)) G IEXT(/(ex: sameCliqueAs)) . 

From (lr) and the semantic condition for inverse properties (OWL2/Tab5.12, 
"->•") follows 

(8) Vx y : (x,y) G IEXT(i) & (y,x) G IEXT(/(rdf : type)) . 

From (lu) and (8) follows: 

(9) (/(ex: JoesGang),/(ex:bob)) G IEXT(i) . 

From (lj) - (lq) and the semantic condition for sub property chains (OWL2/Tab5.11, 
"— >" , ternary) we receive 

(10) Vy , yi, 2/2, ■ 

(y , yi ) GlEXT(/(rdf:type)) A 
(l/i,l/2) € IEXT(/(ex: sameCliqueAs)) A 
(2/2,2/3) €lEXT(z) 

(2/0,2/3) € IEXT(/(foaf: knows)) . 

Finally, from (10), (It), (7) and (9) follows 

(11) (/(ex:alice),/(ex:bob)) G IEXT(/(f oaf : knows)) . 

014 Harry belongs to some Species (Proof) Let / be an OWL 2 RDF- 
Based interpretation and B be a blank node mapping for the blank nodes in the 
premise graph such that I + B satisfies the premise graph. Let u, l\ and I2 be 
individuals such that the following holds: 

(la) (/(ex:Eagle),/(ex:Species)) G IEXT(/(rdf : type)) , 
(16) (/(ex: Falcon), /(ex: Species)) G IEXT(/(rdf :type)) , 
(lc) (/(ex : harry), u) G IEXT(/(rdf : type)) , 

(ldl) (u,h) G IEXT(/(owl:unionDf)) , 

(ld2) (Zi, /(ex: Eagle)) G IEXT(/(rdf : first)) , 

(ld3) </i,i 2 > € IEXT(/(rdf :rest)) , 

(ld4) (Z 2 , /(ex: Falcon)) G IEXT(/(rdf : first)) , 

(ld5) (Z 2 ,/(rdf mil)) G IEXT(/(rdf :rest)) . 

We prove the claim by classical dilemma. 
Case 1: (/(ex: harry), /(ex: Eagle)) G IEXT(/(rdf : type)) . 
Then, together with (la) follows: 

(2) 3a; : (/(ex: harry), x) G IEXT(/(rdf :type)) A 
(x, /(ex: Species)) G IEXT(/(rdf : type)) . 
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Case 2: (/(ex: harry), /(ex: Eagle)) £ IEXT(/(rdf : type)) . 
By the RDFS semantic condition of ICEXT ("->") we get 

(3) /(ex: harry) £ ICEXT(/(ex: Eagle)) . 

Likewise, from (lc) and the RDFS semantic condition of ICEXT ("—>•") we get 

(4) /(ex: harry) G ICEXT(ii) . 

From (ldl) - (ld5) and the semantic condition of class union (OWL2/Tab5.4, 
binary) follows 

(5) Vx : x G ICEXT(w) <S> 

a; G ICEXT(/(ex: Eagle)) Vie ICEXT(/(ex : Falcon)) . 

Specializing (4) to x := /(ex: harry) implies 

(6) /(ex: harry) G ICEXT(w) & 

/(ex: harry) G ICEXT(ex: Eagle) V /(ex: harry) G ICEXT(ex : Falcon) . 

By (4), (6) and (3) we get 

(7) /(ex: harry) G ICEXT(/(ex: Falcon)) . 

Using the RDFS semantic condition of ICEXT ("«-") results in 

(8) (/(ex: harry), /(ex: Falcon)) G IEXT(/(rdf :type)) . 

From (8) and (lb) follows: 

(9) 3a; : (/(ex: harry), x) G IEXT(/(rdf :type)) A 
(x, /(ex: Species)) G IEXT(/(rdf : type)) . 

Since (2) and (9) are the same result from the contrary assumed cases, we 
get the claimed result. 

015_Reflective_Tautologies_I (Proof) Let / be a satisfying OWL 2 RDF- 
Based interpretation for the empty graph. It is true that 

/(owl : sameAs) = /(owl : sameAs) . 

By the " direction of semantic condition for owl: sameAs (OWL2/Tab5.9) we 
receive 

(/(owl : sameAs), /(owl : sameAs)) G IEXT(/(owl : sameAs)) . 
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016 Reflective Tautologies II (Proof) Let / be a satisfying OWL 2 RDF- 
Based interpretation for the empty graph. Given arbitrary a, c 2 , and assume 
the following to hold: 

(1) (ci,c 2 ) € IEXT(/(owl: equivalentClass)) . 

From the "— >" direction of the semantic condition for class equivalence (OWL2/Tab5.9) 
and from the property extension of owl : equivalentClass (OWL2/Tab5.3) fol- 
lows 

(2a) ci e IC , 
(26) c 2 g IC , 

(2c) V.x : x G ICEXT(ci) <S> x G ICEXT(c 2 ) . 
From (2c) follows the weaker result 

(3) Vi: i£ ICEXT(ci) => x G ICEXT(c 2 ) . 

From (2a), (2b) and (3) and the "•<— " direction of the OWL 2 semantic condition 
of class subsumption (OWL2/Tab5.8) follows 

(4) (ci,c 2 ) G IEXT(/(rdfs: subClassOf)) . 

Since (4) follows from (1) and since ci and c 2 were chosen arbitrarily, we get 

(5) Var, y : (x,y) e IEXT(/(owl : equivalentClass)) 
=> (x,y) e IEXT(J(rdfs:subClassOf)) . 

For property owl : equivalentClass we receive from OWL2/Tab5.3 

(6a) /(owl : equivalentClass) G IP . 

and for property rdf s : subClassOf we receive from the RDFS axiomatic triples 

(66) (7(rdfs : subClassOf ), /(rdf : Property)) G IEXT(/(rdf :type)) . 

By the " direction of the RDF semantic condition of IP and IEXT we receive 
from (6b): 

(66') /(rdfs: subClassOf) G IP . 

From (5), (6a) and (6b') and from the " direction of the OWL 2 semantic 
condition for property subsumption (OWL2/Tab5.8) we finally receive 

(7) (/(owl: equivalentClass), /(rdfs: subClassOf)) G IEXT(/(rdf s : subPropertyOf )) . 

017_Builtin_Based_Definitions (Proof) Let / be an OWL 2 RDF-Based 
interpretation that satisfies the premise graph. Let the following assertions hold: 

(la) (/(ex:notlnstance0f ), /(rdf :type)) G IEXT(/(owl :propertyDisjointWith)) , 

(16) (/(ex:w),/(ex:c)) G IEXT(/(rdf : type)) , 

(lc) (/(ex:u),/(ex:c)) G IEXT(/(ex:notInstanceOf )) . 
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From (la) and the semantic condition for disjoint properties (OWL2/5.9, "— >") 
follows: 

(la') Vx, y : -.[ (x,y) G IEXT(7(ex:notInstance0f)) A 
(x,y) GlEXT(7(rdf:type))] . 

Specializing (la') to x := 7(ex:w) and y := 7(ex:c) implies 

(2) -.[ (7(ex:w),7(ex:c)) G IEXT(7(ex:notInstance0f )) A 
(7(ex:w),7(ex:c)) G IEXT(7(rdf : type)) ] . 

From (lb) and (2) follows 

(3) (7(ex:w),7(ex:c)) £ IEXT(7(ex:notInstance0f)) . 

From (lc) and (3) follows 

(4) 7(ex:w) ^ 7(ex:u) . 

From (4) and the semantic condition for owl : dif f erentFrom (OWL2/Tab5.9, 
"<-") follows: 

(5)(7(ex:w),7(ex:u)) G IEXT(7(owl : dif f erentFrom)) . 

018_Modified_Logical_Vocabulary .Semantics (Proof) Let 7 be an OWL 2 

RDF-Based interpretation that satisfies the premise graph. We start from: 

(la) (7(owl: sameAs), 7(ex: Person)) G IEXT(7(rdfs: domain)) , 
(16) (7(ex:w),7(ex:u)) G IEXT(7(owl : sameAs)) . 

From this we get via the RDFS semantic condition for property domains: 

(2) 7(ex:w) G ICEXT(7(ex : Person)) . 

Further, from (lb) and the semantic condition for owl: sameAs (OWL2/Tab5.9, 
"->") we get 

(3) 7(ex:w) = 7(ex:u) . 
This allows for substitution in (2), providing 

(4) 7(ex:u) G ICEXT(7(ex : Person)) . 

Finally, by applying the RDFS semantic extension for ICEXT ("«—") to (4) we 
get 

(5) (7(ex:u),7(ex:Person)) G IEXT(7(rdf : type)) . 
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019 Disjoint Annotation Properties (Proof) Let I be an OWL 2 RDF- 

Based interpretation that satisfies the premise graph. Starting from: 

(la) (7(skos:pref Label), 7(skos : altLabel)) G IEXT(7(owl :propertyDisjointWith)) , 
(16) (7(ex:foo),7("foo")) G IEXT(/(skos :pref Label)) , 
(lc) (7(ex:foo),7("foo")) € IEXT(/(skos : altLabel)) . 

From (la) and the semantic condition of property disjointness (OWL2/Tab5.9, 
"—>•") we receive 

(2) Vz, y : -.[ (x,y) € IEXT(7(skos :pref Label)) A 
(x,y) € IEXT(7(skos: altLabel))] . 

Specifically, we receive: 

(3) -.[ (7(ex:foo),7("foo")) G IEXT(7(skos :pref Label)) A 
(7(ex:foo),7("foo")) G IEXT(7(skos : altLabel)) ] . 

We now have a contradiction between (lb), (lc) and (3). 



020_Logical_Complications (Proof) Let I be an OWL 2 RDF-Based inter- 
pretation and B be a blank node mapping for the blank nodes in the premise 
graph such that I + B satisfies the premise graph. Let there be lui, IU2, 

lu 3 , Hi, l%2, U3, sucri that 

(la) (7(ex:c),Zui) G IEXT(7(owl :unionOf )) , 
(16) (Zui,7(ex:cl)) G IEXT(7(rdf : first)) , 
(lc) (/iti,Zti 2 ) G IEXT(7(rdf :rest)) , 
(Id) (lu 2 , 1 (ex: c2)) G IEXT(7(rdf : first)) , 
(le) (lu 2 ,lu 3 ) G IEXT(7(rdf :rest)) , 
(1/) (lu 3 , 1 (ex :c3)) G IEXT(7(rdf : first)) , 
(lg) (/u 3 ,7(rdf :nil)) G IEXT(7(rdf : rest)) , 
(lh) (7(ex:d),7(ex:cl)) G IEXT(7(owl : disjointWith)) , 
(lj) (7(ex:d),a;s) G IEXT(7(rdf s : subClassOf )) , 
(lk) (xs,lii) G IEXT(7(owl : intersectionOf )) , 
(lm) (Zii,7(ex:c)) G IEXT(7(rdf : first)) , 
(In) (lii,li 2 ) G IEXT(7(rdf :rest)) , 
(lo) (Zi 2 ,arc) G IEXT(7(rdf: first)) , 
(lp) (M 2 ,7(rdf :nil)) G IEXT(7(rdf : rest)) , 
(lg) (xc,7(ex:c2)) G IEXT(7(owl : complementOf )) . 

From (la), (lb) - (lg) and the semantic condition for class union (OWL2/Tab.5.4, 
"—>•", ternary) follows 

(2) 7(ex:c3) G IC . 

and 



(3) Vx : x G ICEXT(7(ex:c)) & 

x G ICEXT(7(ex : cl)) V x G ICEXT(7(ex : c2)) V x G ICEXT(7(ex : c3)) 
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From (lh) and the semantic condition for class disjointness follows 

(4) 7(ex:d) e IC 

and from (lh) and the semantic condition for class disjointness (OWL2/Tab.5.9, 
"->") follows 

(5)Vx: -.[a; e ICEXT(7(ex:d)) A x € ICEXT(7(ex: cl)) ] . 

From (lj) and the OWL 2 semantic condition of class subsumption (OWL2/Tab5.9, 
"->") follows 

(6) Vx : x G ICEXT(7(ex:d)) x e ICEXT(xs) . 

From (lk), (lm) - (lp) and the semantic condition for class intersection (OWL2/Tab5.4, 
"—>•", binary) follows 

(7) Vx : xe ICEXT(xs) «i£ ICEXT(7(ex : c)) Axe ICEXT(xc) . 

From (lq) and the semantic condition for class complement (OWL2/Tab5.4, 
"->") follows 

(8) Vx : x e ICEXT{xc) & x £ ICEXT(7(ex: c2)) . 
From (6), (7) and (8) follows 

(9) Vx : x e ICEXT(7(ex:d)) x e ICEXT(7(ex: c)) A x i ICEXT(7(ex : c2)) . 
From (9) and (3) follows 

(10) Vx: x e ICEXT(7(ex:d)) x E ICEXT(7(ex: cl)) V x G ICEXT(7(ex: c3)) . 
From (10) and (5) follows 

(11) Vx : x e ICEXT(7(ex:d)) 4i£ ICEXT(/(ex: c3)) . 

Finally, from (4), (2), (11) and the OWL 2 semantic extension of class subsump- 
tion (OWL2/Tab5.8, "<-") follows 

(12) (7(ex:d),7(ex:c3)) G IEXT(7(rdf s : subClassOf )) . 

021_Composite_Enumerations (Proof) Let I be an OWL 2 RDF-Based 
interpretation and B be a blank node mapping for the blank nodes in the premise 
graph such that I + B satisfies the premise graph. Let there be in, l\2, hi, I22, 
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Z31 , Z32, Z41, Z42, such that the following statements hold: 

(lal) (7(ex:cl),Zn) G IEXT(7(owl : oneOf )) , 
(la2) (Zu,7(ex:wl)) G IEXT(7(rdf : first)) , 
(la3) (Zii,Zi 2 )> G IEXT(7(rdf :rest)) , 
(la4) (Zi2,7(ex:w2)) G IEXT(7(rdf: first)) , 
(la5) (Zi2,7(rdf :nil)) G IEXT(7(rdf : rest)) , 

(161) (7(ex:c2),Z 21 )) G IEXT(7(owl : oneOf )) , 

(162) (Z 21 ,7(ex:w2)) G IEXT(7(rdf : first)) , 

(163) (Z 2 i,Z 22 )) € IEXT(7(rdf :rest)) , 

(164) (Z 22 ,7(ex:w3)) G IEXT(7(rdf : first)) , 

(165) (Z 22 ,7(rdf :nil)) G IEXT(7(rdf : rest)) , 
(lcl) (7(ex:c3),Z 31 )) G IEXT(7(owl : oneOf )) , 
(lc2) (Z 3 i,7(ex:wl)) G IEXT(7(rdf : first)) , 
(lc3) (W32) € IEXT(7(rdf :rest)) , 

(lc4) (Z 32 ,7(ex:w2)) G IEXT(7(rdf : first)) , 
(lc5) (W33) € IEXT(7(rdf :rest)) , 
(lc6) (Z 33 ,7(ex:w3)) G IEXT(7(rdf : first)) , 
(lc7) (Z 33 ,7(rdf :nil)) G IEXT(7(rdf : rest)) , 
(ldl) (7(ex:c4),Z 4 i) G IEXT(7(owl :unionOf )) , 
(ld2) (Z 4 i,7(ex:cl)) G IEXT(7(rdf : first)) , 
(ld3) (Z 4 i,Z 42 )) € IEXT(7(rdf :rest)) , 
(ld4) (Z 42 ,7(ex:c2)) G IEXT(7(rdf : first)) , 
(ld5) (Z 42 ,7(rdf :nil)) G IEXT(7(rdf : rest)) . 

By applying the semantic condition for enumeration classes (OWL2/Tab5.5, 
binary and ternary) to (lal)-(la5), (lbl)-(lb5) and (lcl)-(lc7), respec- 
tively, we receive: 

(2a) Vx : x G ICEXT(7(ex : cl)) ^x = 7(ex:wl) Vi = 7(ex:w2) , 
(26) Vx : x G ICEXT(7(ex:c2)) 4^ x = 7(ex:w2) Vi = 7(ex:w3) , 
(2c) Vx : x G ICEXT(7(ex:c3)) 4^ x = 7(ex:wl) Vi = 7(ex:w2) V x = 7(ex:w3) . 

By applying the semantic condition for class union (OWL2/Tab5.4, "— >" , binary) 
to (ldl)-(ld5), we receive: 

(2d) Vx : x G ICEXT(ex: c4) x G ICEXT(7(ex: cl)) V x G ICEXT(7(ex: c2)) . 
From the property extension of owl:oneOf (OWL2/Tab5.3) and (lcl) follows 

(3a) 7(ex:c3) G IC . 
From the property extension of owl:unionOf (OWL2/Tab5.3) and (ldl) follows 

(36) 7(ex:c4) G IC . 
From (2a), (2b) and (2c) follows 

(4)Vx: xGlCEXT(7(ex:c3))^xGlCEXT(7(ex:cl))VxGlCEXT(7(ex:c2)) . 
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From (2d) and (4) follows 

(5) Vx : x G ICEXT(7(ex : c3)) <S> x G ICEXT(/(ex : c4)) . 

From the semantic condition for class equivalence (OWL2/Tab5.9, «— ), (3a), (3b) 
and (5) follows 

(6) (7(ex:c3),7(ex:c4)) G IEXT(7(owl : equivalentClass)). 

022_List_Member _Access (Proof) Let I be an OWL 2 RDF-Based interpre- 
tation and B be a blank node mapping for the blank nodes in the premise graph 
such that I + B satisfies the premise graph. Given an individual pL as well as 
list individuals In, l\ 2 , hi, hi, hi, I32 and Z33, such that the following assertions 
hold: 

(lal) (7(skos:memberList),pL) G IEXT(7(rdf s : subPropertyOf )) , 

(161) (7(skos :member), in) G IEXT(/(owl :propertyCh.ainAxiom)) , 

(162) (lu,pL) G IEXT(7(rdf: first)) , 

(163) (Zn,Zi 2 ) G IEXT(7(rdf :rest)) , 

(164) (Zi2,7(rdf : first)) G IEXT(7(rdf : first)) , 

(165) (/i2,7(rdf :nil)) G IEXT(7(rdf : rest)) , 

(lcl) (pL,hi) G IEXT(7(owl:propertyChainAxiom)) , 

(lc2) (hi, pL) G IEXT(7(rdf: first)) , 

(lc3) (hi,l 22 ) e IEXT(7(rdf :rest)) , 

(lc4) (Z 22 ,7(rdf :rest)) G IEXT(7(rdf : first)) , 

(lc5) (Z 2 2,7(rdf :nil)) G IEXT(7(rdf : first)) , 

(lrfl) (7(ex:MyDrderedCollection),7(skos:0rderedCollection)) G IEXT(7(rdf :type)) , 

(lei) (7(ex:MyDrderedCollection), Z 31 ) G IEXT(7(skos :memberList)) , 

(le2) (/ 3 i,7(ex:X)) G IEXT(7(rdf : first)) , 

(le3) (W32)) G IEXT(7(rdf :rest)) , 

(le4) (Z 32 ,7(ex:Y)) G IEXT(7(rdf : first)) , 

(le5) (Z 32 ,Z 33 )) GlEXT(7(rdf :rest)) , 

(le6) (i 3 3,7(ex:Z)) G IEXT(7(rdf : first)) , 

(le7) (Z 33 ,7(rdf :nil)) G IEXT(7(rdf : rest)) . 

By the RDFS semantic condition for property subsumption, (lal) and (lei) we 
receive 

(lei') (7(ex:My0rderedCollection),/ 3 i) G IEXT(pL) . 

From the semantic condition of sub property chains (OWL2/Tab5.11, "—>•", bi- 
nary version) we get from (lbl) to (lb5): 

(26) Vy , Vi, 2/2 ■ (yo,Vi) G IEXT(p7) A 

( yi ,y 2 ) GlEXT(7(rdf: first)) 

=> (2/0,2/2) € IEXT(7(skos:member)) . 

and from (lcl) to (lc5) we get 

(2c) Vy , Vi, 2/2 : (2/0,2/1) € IEXT(p7) A 

(y u y 2 ) GlEXT(7(rdf :rest)) 
=> (2/0,2/2) GlEXT(pi) . 
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We receive the first result triple 

(3a) (7(ex:My0rderedCollection),/(ex:X)) G IEXT(/(skos :member)) . 
from (2b), (lei') and (lc2). Further, by (2c), (lei') and (le3) we receive 

(lei") (/(ex:My0rderedCollection),Z 32 ) G IEXT(pi) . 
In the same way, from (2b), (lei"), (le4) and (le5) we receive 

(36) (7(ex:My0rderedCollection),/(ex:Y)) G IEXT(/(skos :member)) . 

and 

(lei'") (7(ex:My0rderedCollection),Z 33 ) G IEXT(p7) . 
And likewise, we receive 

(3c) (7(ex:My0rderedCollection),/(ex:Z)) G IEXT(/(skos :member)) . 

023_Unique_List_Components (Proof) Let I be an OWL 2 RDF-Based 
interpretation and B be a blank node mapping for the blank nodes in the premise 
graph such that I + B satisfies the premise graph. Let there be individuals o 
and I such that 

(la) (7(rdf : first), /(owl: FunctionalProperty)) G IEXT(/(rdf :type)) , 

(16) (7(ex:w),o) G IEXT(7(rdf :type)) , 

(lc) (o, /(owl: Class)) G IEXT(/(rdf :type)) , 

(Id) (o, G IEXT(/(owl : oneOf )) , 

(le) (Z,7(ex:u)) G IEXT(7(rdf : first)) , 

(1/) (/,7(ex:v)) G IEXT(7(rdf : first)) , 

(lg) (/,7(rdf :nil)) G IEXT(7(rdf : rest)) . 

By the RDFS semantic condition for ICEXT and (lb) follows 

(16') 7(ex:w) G ICEXT(o) . 

By the semantic condition for enumeration classes (OWL2/Tab5.5, single- 
ton) and (Id), (le) and (lg) follows 

(2) Vx : x G ICEXT(o) & x = 7(ex:u) . 

From (lb') and specializing (2) to x :— 7(ex:w) follows 

(3) 7(ex:w) = 7(ex:u) . 

By the semantic condition for functional properties (OWL2/Tab5.13, "—>•") and 
(la) follows 

(4) Vx, yl, y2 : (x,yl) G IEXT(7(rdf : first)) A 
(x, 2/2) G IEXT(7(rdf: first)) 
=> yl = yl . 
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From (le), (If) and from specializing (4) to x := I follows 

(5) /(ex:u) = /(ex:v) . 

From the semantic condition of owl:sameAs (OWL2/Tab5.9, ") and (3) and 
(5) follows 

(6a) (7(ex:w),7(ex:u)) £ IEXT(7(owl : sameAs)) , 
(66) (7(ex:w),7(ex:v)) £ IEXT(7(owl : sameAs)) . 

024_Cardinality_Restrictions_on_Complex_Properties (Proof) Let 7 be 

an OWL 2 RDF-Based interpretation and B be a blank node mapping for the 
blank nodes in the premise graph such that I + B satisfies the premise graph. 
Let there be z such that 

(la) (7(ex:hasAncestor),7(owl:TransitiveProperty)) G IEXT(7(rdf : type)) , 

(lb) (I (ex : Person), z) G IEXT(7(rdf s : subClassOf )) , 

(lc) (z,7(owl : Restriction)) £ IEXT(7(rdf :type)) , 

(Id) (z,7(ex:hasAncestor)) £ IEXT(7(owl : onProperty)) , 

(le) (z, 7("l"~~xsd:nonNegativeInteger)) £ IEXT(7(owl rminCardinality)) , 

(1/) (7(ex:alice),7(ex:Person)) £ IEXT(7(rdf : type)) , 

(lg) (7(ex:bob),7(ex:Person)) £ IEXT(7(rdf :type)) , 

(lh) (7(ex:alice),7(ex:bob)) £ IEXT(7(ex:hasAncestor)) . 

From (la) and the semantic condition of transitive properties (OWL2/Tab5.13, 
"->") follows 

(2) Vj/i, y 2 , Vz ■ (j/1,2/2) € IEXT(7(ex:hasAncestor)) A 
(2/2,2/3) £ IEXT(7(ex:hasAncestor)) 
(2/1,2/3) € IEXT(7(ex:hasAncestor)) . 

From (lb) and the OWL 2 semantic condition for class subsumption (OWL2/Tab5.8, 
"->") follows 

(3) Vy : y e ICEXT(7(ex: Person)) y £ ICEXT(z) . 

From (lc)-(le) and the semantic condition for 1-min cardinality restrictions 
(OWL2/Tab5.6) follows 

(4) Vy.yE ICEXT(z) <^> 3x : (y,x) £ ICEXT(7(ex:hasAncestor)) . 

From (3) and (4) follows 

(5) yy : ICEXT(ex: Person, y) 3x : (y,x) £ IEXT(ex:riasAncestor) . 

Applying the RDFS semantic condition for ICEXT ("->•") to (lg) yields 

(6) 7(ex:bob) £ ICEXT(7(ex : Person)) . 
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From (6) and (5) follows the existence of some x such that 

(7) (/(ex: bob), x) € IEXT(/(ex:hasAncestor)) . 

From (lh), (7) and (2) follows, for the same x, 

(8) (7(ex:alice),x) G IEXT(/(ex:hasAncestor)) . 

Hence we have shown in (7) and (8) that 

(9) 3x : (/(ex: bob), x) G IEXT(/(ex:hasAncestor)) A 
(/(ex : alice), x) G IEXT(/(ex:hasAncestor)) . 

Therefore, there is some blank node mapping B' for the blank nodes in the 
conclusion graph such that I + B' satisfies the conclusion graph. 

025_Cyclic_Dependencies_between_Complex_Properties (Proof) Let / 

be an OWL 2 RDF-Based interpretation and B be a blank node mapping for the 
blank nodes in the premise graph such that I + B satisfies the premise graph. 
Let there be individuals in, ?i2, hi, I22, h, such that: 

(lal) (/(ex:hasUncle), in) G IEXT(/(owl :propertyChainAxiom)) , 

(102) (in,/(ex:hasCousin)) G IEXT(/(rdf : first)) , 

(103) (Zn,Zi 2 ) G IEXT(/(rdf :rest)) , 

(104) (ii2,/(ex:hasFather)) G IEXT(/(rdf : first)) , 

(105) (ii2,/(rdf :nil)) G IEXT(/(rdf : rest)) , 

(161) (/(ex:hasCousin), Z 2 i) G IEXT(/(owl :propertyCriainAxiom)) , 

(162) (i 2 i,/(ex:hasUncle)) G IEXT(/(rdf : first)) , 

(163) {I21M2) € IEXT(/(rdf :rest)) , 

(164) (l 22 ,l 3 ) G IEXT(/(rdf: first)) , 

(165) (i 2 2,/(rdf :nil)) G IEXT(/(rdf : rest)) , 

(lc) (/ 3 ,/(ex:hasFather)) G IEXT(/(owl : inverseOf )) , 
(Id) (/(ex:alice),/(ex:dave)) G IEXT(/(ex:hasFather)) , 
(le) (/(ex:alice),/(ex:bob)) G IEXT(/(ex:hasCousin)) , 
(1/) (/(ex:bob),/(ex:charly)) G IEXT(/(ex:hasFather)) , 
(lg) (/(ex:bob),/(ex:dave)) G IEXT(/(ex:hasUncle)) . 

From the semantic condition for sub property chains (OWL2/Tab5.11, "— 
binary) and (lal) to (la5) follows 

(2a) Vy , Vu V2 ■ (yo,Vi) € IEXT(/(ex:hasCousin)) A 
(2/1,2/2) G IEXT(/(ex:hasFather)) 
=> (2/0,2/2) G IEXT(/(ex:hasUncle)) . 

From the semantic condition for sub property chains (OWL2/Tab5.11, "— 
binary) and (lbl) to (lb5) follows 

(26) Vy , 2/1,2/2: (2/o,2/i) G IEXT(/(ex:hasUncle)) A 
(yi.lte) GlEXT(/ 3 ) 

(2/0,2/2) G IEXT(/(ex:hasCousin)) . 
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From the semantic condition for inverse properties (OWL2/Tab5.12, "—>•") and 
(lc) follows 

(2c) Vie, y : (x,y) G IEXT(Z 3 ) & (y,x) G IEXT(/(ex:hasFather)) . 
From (2c) and (Id) follows 

(Id') (7(ex:dave),7(ex:alice)) G IEXT(Z 3 ) . 
From (2a), (le) and (If) follows 

(3a) (7(ex:alice),7(ex:charly)) G IEXT(7(ex:hasUncle)) . 
From (2b), (lg) and (Id') 

(36) (7(ex:bob),7(ex:alice)) G IEXT(/(ex:hasCousin)) . 
The resulting triples are (3a) and (3b). 

026_Inferred_Property_Characteristics_I (Proof) Let I be an OWL 2 

RDF-Bascd interpretation and B be a blank node mapping for the blank nodes 
in the premise graph such that I + B satisfies the premise graph. Let x\, X2, h 
and I2 be individuals such that the following holds: 

(la) (J(ex:p),a;i) G IEXT(7(rdfs : domain)) , 
(16) (a:i,fi) G IEXT(7(owl:one0f)) , 
(lc) (Zi,7(ex:w)) G IEXT(7(rdf: first)) , 
(Id) (Zi,7(rdf :nil)) G IEXT(/(rdf : rest)) , 
(le) (7(ex:p),a;2) G IEXT(/(rdfs: range)) , 
(1/) (x 2 ,h) G IEXT(7(owl:one0f)) , 
(lg) (i 2 ,7(ex:u)) G IEXT(7(rdf : first)) , 
(lh) (Z 2 ,7(rdf :nil)) G IEXT(7(rdf : rest)) . 

From the semantic condition for enumeration classes (OWL2/Tab5.5, "—>•", sin- 
gleton) and (lb) to (Id) follows: 

(2) Vz : z G ICEXT(:ri) & z = 7(ex:w) . 

Now let us assume that there are Si, S2 and o such that 

(3a) (si,o) G IEXT(7(ex:p)) , and 
(36) (82,0) GlEXT(7(ex:p)) . 

From the RDFS semantic condition for property domains, (la) and (3a) follows 

(4a) si G ICEXTfci) . 

From the RDFS semantic condition for property domains, (la) and (3b) follows 



(46) s 2 G ICEXT(xr) 
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From (2) and (4a) follows 

(5a) Si = /(ex: w) . 

From (2) and (4b) follows 

(5&) s 2 = /(ex: w) . 
Finally, from (5a) and (5b) follows 

(6) s 1 = s 2 ■ 

Since si, s 2 and o were chosen arbitrarily, we can generalize 

(7) Vsi, s 2 , o : (si,o) e IEXT(/(ex:p)) A 
(s 2)0 )eIEXT(/(ex:p)) 
si = s 2 ■ 

From the RDFS axiomatic triple for the domain of rdfs : domain, we receive 

(8) (/(rdfs : domain), /(rdf: Property)) G IEXT(/(rdfs : domain)) . 

From the RDFS semantic condition for property domains, (8) and (la) follows 

(9) /(ex:p) G ICEXT(/(rdf : Property)) . 

With the RDFS semantic condition for ICEXT and the RDF semantic condition 
for IP and IEXT follows 

(9') 7(ex:p) e IP . 

By the semantic condition for inverse-functional properties (OWL2/Tab5.13, 
"<-"), (9') and (7) follows 

(10) 7(ex:p) G ICEXT(/(owl : InverseFunctionalProperty)) . 

And by the RDFS semantic condition for ICEXT and (10) follows 

(10') (/(ex :p), /(owl: InverseFunctionalProperty)) G IEXT(/(rdf : type)) . 

027_Inferred_Property_Characteristics_II (Proof) Let / be an OWL 2 

RDF-Based interpretation and B be a blank node mapping for the blank nodes 
in the premise graph such that I + B satisfies the premise graph. Let there be 
h, I2 and v, such that 

(la) (/(owl: sameAs), ^i) G IEXT(/(owl : propertyChainAxiom)) , 

(16) (^/(exip)) G IEXT(/(rdf : first)) , 

(lc) (/i,i 2 ) € IEXT(/(rdf :rest)) , 

(Id) (l 2 ,v) G IEXT(/(rdf : first)) , 

(le) (Z 2 ,/(rdf mil)) G IEXT(/(rdf :rest)) , 

(1/) (u,/(ex:p)) G IEXT(/(owl:inverseOf)) . 
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From (la), (lb) - (le) and the semantic condition for sub property chains 
(OWL2/Tab5.11, binary) follows 

(2) 7(ex:p) e IP 

and 

(3) Vy , 2/1, 2/2 : (yo,Vi) G IEXT(7(ex:p)) A 
(y u y 2 ) elEXT(w) 

(2/0,2/2) € IEXT(7(owl:sameAs)) . 

From (If) and the semantic condition for inverse properties (OWL2/Tab5.12, 
"->•") follows: 

(4) Var, y : (x,y) € IEXT(u) (y,a;) e IEXT(7(ex:p)) . 

From the semantic condition for owl:sameAs (OWL2/Tab5.9, "—>•") follows: 

(5) \fx, y : (x, y) e IEXT(7(owl : sameAs)) x = y . 

From (3), (4) and (5) follows 

(6) Vy , 2/1, 2/2 : (2/0, 2/i) e IEXT(7(ex:p)) A 
(y 2 , yi ) eIEXT(7(ex:p)) 
^2/o = 2/2- 

From (2), (6) and the semantic condition for inverse- functional properties (OWL2/Tab.l3, 
"<-") follows 

(7) 7(ex:p) G ICEXT(7(owl : InverseFunctionalProperty)) . 
Finally from (7) and the RDFS semantic condition for ICEXT ("<-") follows 
(8) (7(ex:p),7(owl: InverseFunctionalProperty)) e IEXT(7(rdf : type)) . 

028_Inferred_Property_Characteristics_III (Proof) Let I be an OWL 2 

RDF-Based interpretation and B be a blank node mapping for the blank nodes 
in the premise graph such that I + B satisfies the premise graph. Let there be 
a z such that 

(la) (7(ex: InversesOf FunctionalProperties), z) G IEXT(7(owl : equivalentClass)) , 

(16) (z,7(owl: Restriction)) G IEXT(7(rdf : type)) , 

(lc) (z, 7(owl:inverse0f)) G IEXT(7(owl : onProperty)) , 

(Id) (z,7(owl:FunctionalProperty)) G IEXT(7(owl : someValuesFrom)) . 

From (la) and the semantic condition for class equivalence (OWL2/Tab5.9, 
"->•") follows 



(2) Vx : x G ICEXT(7(ex: InversesOf FunctionalProperties)) & x G ICEXT(z) 
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From (lb) - (Id) and the semantic condition for existential property restrictions 
(OWL2/Tab5.6) follows 

(3) Vx-.xe ICEXT(z) 

3y : [(x,y) e IEXT(7(owl : inverseOf )) A 

y € ICEXT(/(owl:FunctionalProperty)) ] . 

From (2) and (3) follows 

(4) Vi:se ICEXT(/(ex: InversesOf FunctionalProperties)) ^ 
3y : [(x,y) G IEXT(J(owl : inverseOf )) A 

y G ICEXT(/(owl:FunctionalProperty))] . 

Let p be an arbitrary individual such that 

(5) p e ICEXT(/(ex: InversesOf FunctionalProperties)) . 

We receive (5) and (4): 

(6) 3y : (p,y) e IEXT(/(owl : inverseOf )) A 

y G ICEXT(/(owl:FunctionalProperty)) . 

According to (6) there is a q for p such that 

(7) (p,q) e IEXT(J(owl: inverseOf)) A 

g € ICEXT(/(owl:FunctionalProperty)) . 

From (7) and the semantic condition for inverse properties (OWL2/Tab5.12, 
"->") follows 

(8) Vx, y : (x,y) e IEXT(p) ^ (y,x) G IEXT( 9 ) . 

From (7) and the semantic condition for functional properties (OWL2/Tab5.13, 
"->") follows: 

(9) Var, yi, y 2 : (a;, yi) G IEXT(g) A (a;, y 2 ) G IEXT(g) => y x = y 2 . 
From (8) and (9) follows 

(10) Vy 1; y 2 , x : (y 1; a;) G IEXT(p) A (y 2 ,x) G IEXT(p) => yi = y 2 . 
From (7) and the property extension of owl : inverseOf (OWL2/Tab.5.3) follows 

(li)pelP . 

From (11), (10) and the semantic condition for inverse-functional properties 
(OWL2/Tab5.13, follows 

(12) p G ICEXT(J(owl:InverseFunctionalProperty)) . 
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Since (12) follows from (5) and since p has been arbitrarily chosen, we receive 

(13) Vx : x G ICEXT(/(ex: InversesOf FunctionalProperties)) 
x G ICEXT(/(owl : InverseFunctionalProperty)) . 

From (la) and the property extension of owl : equivalentClass (OWL2/Tab5.3) 
follows 

(14) /(ex: InversesOf FunctionalProperties) € IC . 
From OWL2/Tab5.3 follows for owl : InverseFunctionalProperty 

(15) /(owl: InverseFunctionalProperty) G IC . 

Finally, from (14), (15), (13) and the OWL 2 semantic condition for class sub- 
sumption (OWL2/Tab5.8, "<-") follows 

(16) (/(ex: InversesOf FunctionalProperties), /(owl : InverseFunctionalProperty) 
€ IEXT(/(rdfs:subClassOf)) . 

029 Ex Falso Quodlibet (Proof) Let / be an OWL 2 RDF-Based interpre- 
tation and B be a blank node mapping for the blank nodes in the premise graph 
such that I + B satisfies the premise graph. Let x, y, l\, l 2 be individuals such 
that 

(lol) (/(ex: A), /(owl: Class)) G IEXT(/(rdf : type)) , 

(161) (/(ex :B), /(owl: Class)) G IEXT(/(rdf :type)) , 

(lcl) (J(ex:w),ar) G IEXT(/(rdf :type)) , 

(ldl) (x,h) G IEXT(/(owl:intersectionOf)) , 

(lei) (h,I(ex:k)) G IEXT(/(rdf : first)) , 

(le2) (l u l 2 ) G IEXT(/(rdf :rest)) , 

(le3) (l 2 ,y) G IEXT(/(rdf: first)) , 

(le4) (/ 2 ,/(rdf :nil)) G IEXT(/(rdf : rest)) , 

(1/1) (y,I(ex:A)) G IEXT(/(owl : complement Of )) . 

From (ldl), (lei) - (le4), and the semantic condition for class intersection 
(OWL2/Tab5.4, "-S-", binary) follows 

(2) Vz : z G ICEXT(a;) Oz£ ICEXT(/(ex: A)) A z G ICEXT(y) . 

From (lfl) and the semantic condition for class complement (OWL2/Tab5.4, 
"->") follows 

(3) Vz : z G ICEXT(y) & z £ ICEXT(/(ex : A)) . 
From (2) and (3) follows 

(4) Vz : z G ICEXT(a;) & z G ICEXT(/(ex: A)) A z ^ ICEXT(/(ex: A)) . 
From (lcl) and the RDFS semantic condition of ICEXT ("->■") follows 



(5) /(ex:w) G ICEXT(x) 
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From (5) and (4) follows a contradiction, i.e. the set of premises is contradictory. 
From a contradiction follows arbitrary ( "ex f also sequitur quodlibet"), hence we 
receive: 

(6) (7(ex:w),7(ex:B)) G IEXT(7(rdf :type)) . 

030_Bad_Class (Proof) Let I be an OWL 2 RDF-Based interpretation and 
B be a blank node mapping for the blank nodes in the premise graph such that 
I + B satisfies the premise graph. Let there be an x, such that 

(la) (7(ex:c),ar) € IEXT(7(owl : complementOf )) , 
(16) (x,7(owl: Restriction)) G IEXT(7(rdf : type)) , 
(lc) (x,7(rdf :type)) G IEXT(7(owl : onProperty)) , 
(Id) (x,/("true"8sd:boolean)) G IEXT(7(owl :hasSelf )) . 

From (la) and the semantic condition for class complement (OWL2/Tab5.4, 
"->") follows 

(2) Vy: ye ICEXT(7(ex: c)) & y <£ ICEXT(x) . 

From (lb), (lc), (Id) and the semantic condition for self-restrictions (OWL2/Tab5.6) 
follows 

(3) Vz : z € ICEXT(x) <S> (z,z) e IEXT(7(rdf : type)) . 
Now the following equivalence holds: 

(7(ex:c),7(ex:c)) e IEXT(7(rdf : type)) 

<=> 7(ex: c) G ICEXT(x) " : by (3) 

<=> 7(ex : c) $ ICEXT(7(ex : c)) : by (2) 

& (7(ex:c),7(ex:c)) £ ICEXT(7(rdf : type)) : by ICEXT definition 

Hence, we receive a contradiction solely from the original settings (la), (lb), 
(lc) and (Id). That is, the original setting is an inconsistent ontology. 

031_Large_Universe (Proof) Let I be an OWL 2 RDF-Based interpretation 
and B be a blank node mapping for the blank nodes in the premise graph such 
that I + B satisfies the premise graph. Let there be x and I, such that the 
following holds: 

(la) (7(owl: Thing), x) G IEXT(7(owl : equivalentClass)) , 

(16) (x,l) G IEXT(7(owl:one0f)) , 

(lc) (Z,7(ex:w)) G IEXT(7(rdf : first)) , 

(Id) (/,7(rdf :nil)) G IEXT(7(rdf :rest)) . 

From (la) and the semantic condition for class equivalence (OWL2/Tab5.9, 
"->") follows 



(2) Vz : z G ICEXT(7(owl: Thing)) Oz£ ICEXT(x) 
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From (lb), (lc), (Id) and semantic condition for enumeration classes (OWL2/Tab5.5, 
"->") follows 

(3) Vz : z G ICEXT(x) & z = 7(ex:w) . 

Since I is a simple interpretation and from the class extension of owl: Thing 
(OWL2/Tab5.2, "<-") we receive 

(4a) /(owl: Thing) G ICEXT(7(owl : Thing)) , 
(46) /(owl: Nothing) G ICEXT(/(owl : Thing)) . 

Applying (2) and (3) to (4a) and (4b), respectively, leads to 

(5a) /(owl: Thing) = ex:w , 
(56) /(owl : Nothing) = ex:w , 

and therefore 

(6) /(owl: Thing) = /(owl : Nothing) . 
From (6) and (4b) follows 

(7) /(owl: Nothing) G ICEXT(/(owl : Nothing)) . 
However, from the class extension of owl: Nothing (OWL2/Tab5.2) follows 
(8) Vz : z i ICEXT(/(owl: Nothing)) . 

By (7) and (8) we get a contradiction. Hence the original setting (la), (lb), (lc) 
and (Id) is an inconsistent ontology. 

032_Datatype_Relationships (Proof) Let / be an OWL 2 RDF-Based in- 
terpretation that satisfies the empty graph. 

As a consequence of OWL2/Dcf4.2, / must be specified with respect to some 
OWL 2 RDF-Based datatype map D. According to OWL2/Dcf4.1, D must 
include the datatypes denoted by the URIs xsd: string, xsd: integer, and 
xsd: decimal. The denotations are given by name-datatype pairs "(it, d)" pro- 
vided by the datatype map, and the value spaces are given as "VS(d)". Accord- 
ing to the "general semantic conditions for datatypes" in the specification of D- 
entailment, the datatypes are identified by "/(xsd : string)" , "/(xsd : integer)" , 
and "/(xsd: decimal)", respectively. Secondly, the datatypes I(u), for u one of 
"xsd:string", "xsd: integer" , and "xsd: decimal", are instances of the set 
ICEXT(/(rdfs:Datatype)). OWL2/Tab5. 2 implies ICEXT(/(rdfs : Datatype)) = 
IDC. From OWL2/Tab5.1 follows that IDC is a sub set of IC. From OWL2/Tab5.2 
follows that ICEXT(/(owl: Class)) = IC. Hence, we get: 

(la) /(xsd: string) G IC ; 
(16) /(xsd: integer) G IC ; 
(lc) /(xsd: decimal) G IC . 

Further, according to the "general semantic conditions for datatypes" in the 
specification of D-entailment the datatypes have the following value spaces: 
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ICEXT(/(xsd: string)), ICEXT(J(xsd: integer)), and ICEXT(7(xsd: decimal)) 
According to OWL2/Def4.1 (referring to the OWL 2 Structural Specification), 
the value spaces of the three datatypes are defined according to the XSD Datatype 
specification. This has the following consequences. Firstly, the value spaces of 
xsd: decimal and xsd: string arc disjoint sets: 

(2a) Vx: -. [ x G ICEXT(/(xsd: decimal)) A x G ICEXT(/(xsd: string)) ] . 

Secondly, the value space of xsd: integer is a subset of the value space of 
xsd: decimal: 

(26) Vx: x E ICEXT(/(xsd: integer)) x G ICEXT(/(xsd: decimal)) . 

Using (lc), (la), (2a), and the 11 <— " direction of the semantic condition for class 
disjointness (OWL2/Tab5.9), we get: 

(3a) (/(xsd: decimal), /(xsd: string)) G IEXT(/(owl:disjointWith)) . 

Using (lb), (lc), (2b), and the " direction of the OWL 2 semantic condition 
of class subsumption (OWL2/Tab5.8), we get: 

(36) (I (xsd: integer), /(xsd: decimal)) G IEXT(/(rdf s : subClassOf )) . 

The combination of (3a) and (3b) was the conjecture. 
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C Translation into TPTP 

In Section [3] it was explained how RDF graphs and the semantics of OWL 2 



Full (see Section 2.1| are translated into FOL, and Section 4.1 mentioned that 
the TPTP language [T3] is used as a concrete FOL serialization syntax. In this 
appendix, the translation into TPTP are demonstrated by means of a concrete 
example. The translation is demonstrated using the test case 

020_LogicaLComplications 

from the test suite of characteristic OWL 2 Full conclusions, which has been 
defined in Appendix [B] The example translation will be complete in the sense 
that the resulting TPTP encoding can be used with FOL ATPs that understand 
the TPTP languag^] in order to obtain the reasoning result of the test case. 
The TPTP translations for the example test case and for all other characteristic 
conclusions test cases are included in the electronic version of the test suite; see 
Appendix [B] for pointers. In addition, the supplementary material for this paper 
(see the download link at the beginning of Section [4j contains a translation of 



a large fragment of the OWL 2 Full semantics into TPTP (see Section 4.1 for 
a characterization of the fragment) and provides an executable software tool for 
the conversion of arbitrary RDF graphs into TPTP. 



C.l RDF Graphs and Test Case Data 

In this section it is shown how RDF graphs and test case data are converted 
into the TPTP language. Example translations are given for the premise and 
conclusion graphs of the entailment test case 020-LogicaLComplications from 
the "characteristic OWL 2 Full conclusions" test suite. 

According to Sect ion [B.l| the premise graph of the example test case is given 
in Turtle syntas[^]as: 

©prefix ex: <http://www.example.org/> . 

Oprefix rdf : <http://www.w3.Org/1999/02/22-rdf-syntax-ns#> . 

Oprefix rdfs: <http://www.w3.Org/2000/01/rdf-schema#> . 

Oprefix owl: <http://www.w3.org/2002/07/owl#> . 

ex:c owl:unionOf ( ex:cl ex:c2 ex:c3 ) . 
ex:d owl:disjointWith ex:cl . 
ex:d rdf s : subClassOf [ 
owl : intersectionOf ( 
ex: c 

[ owl : complementOf ex:c2 ] 

) 

] . 

7 The reasoners available online as part of the SystemOnTPTP service can be used 
for this purpose: http://www.tptp.org/cgi-bin/SystemOnTPTP/ 

8 Turtle RDF syntax: http://www.w3.org/TeamSubmission/turtle/ 
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This encoding uses some of the "syntactic sugar" that Turtle offers for con- 
cisely representing certain language constructs, such as RDF collections. For the 
purpose of translating the RDF graph into TPTP, it is advisable to restate the 
above representation into an equivalent form that consists of only RDF triples: 

Oprefix ex: <http://www.example.org/> . 

©prefix rdf : <http://www.w3.Org/1999/02/22-rdf-syntax-ns#> . 
Sprefix rdfs: <http://www.w3.Org/2000/01/rdf-schema#> . 
Oprefix owl: <http://www.w3.org/2002/07/owl#> . 

ex:c owl:unionOf _:lul . 
_:lul rdf: first ex:cl . 
_:lul rdf: rest _ : lu2 . 
_:lu2 rdf: first ex:c2 . 
_ : lu2 rdf : rest _ : lu3 . 
_ : lu3 rdf: first ex:c3 . 
_ : lu3 rdf: rest rdf: nil . 
ex:d owl:disjointWith ex:cl . 
ex:d rdf s : subClassOf _:xs . 
_:xs owl : intersectionOf _:lil . 
_:lil rdf: first ex:c . 
_:lil rdf: rest _:li2 . 
_:li2 rdf: first _:xc . 
_:li2 rdf: rest rdf: nil . 
_:xc owl : complementOf ex:c2 . 

Premise graphs of entailment test cases are translated into TPTP axiom 
formulae. Following the explanation in Section[3]on how to translate RDF graphs 
into FOL, the translation into TPTP is as follows: 

f of (testcase_premise , axiom, ( 

? [B_xs, B_xc, B_lul, B_lu2, B_lu3, B_lil, B_li2] : ( 
iext (uri_owl_unionOf , uri_ex_c, B_lul) 
& iext (uri_rdf _f irst , B_lul, uri_ex_cl) 
k iext(uri_rdf_rest, B_lul, B_lu2) 
& iext (uri_rdf_f irst , B_lu2, uri_ex_c2) 
k iext(uri_rdf_rest, B_lu2, B_lu3) 
& iext (uri_rdf_f irst , B_lu3, uri_ex_c3) 
k iext (uri_rdf _rest , B_lu3, uri_rdf_nil) 
& iext(uri_owl_disjointWith, uri_ex_d, uri_ex_cl) 
k iext (uri_rdf s_subClassOf , uri_ex_d, B_xs) 
k iext (uri_owl_intersectionOf , B_xs, B_lil) 
& iext (uri_rdf_f irst , B_lil, uri_ex_c) 
k iext(uri_rdf_rest, B_lil, B_li2) 
k iext (uri_rdf_f irst , B_li2, B_xc) 
k iext (uri_rdf _rest , B_li2, uri_rdf_nil) 
k iext (uri_owl_complementDf , B_xc, uri_ex_c2) ))) . 
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The Turtle representation of the conclusion graph of the test case is given as: 
©prefix ex: <http://www.example.org/> . 

Oprefix rdf : <http://www.w3.Org/1999/02/22-rdf-syntax-ns#> . 
Oprefix rdfs: <http://www.w3.Org/2000/01/rdf-schema#> . 
Oprefix owl: <http://www.w3.org/2002/07/owl#> . 

ex:d rdf s : subClassOf ex:c3 . 

Conclusion graphs of entailment test cases are translated into TPTP conjec- 
ture formulae, which is done as follows: 

f of (testcase_conclusion, conjecture, ( 

iext (uri_rdf s_subClassOf , uri_ex_d, uri_ex_c3) )) . 



C.2 Semantic Conditions of the OWL 2 RDF-Based Semantics 

In this section it is shown how the semantic conditions of the OWL 2 RDF-Based 
Semantics are translated into the TPTP language. An example translation is 
given for a small subset of semantic conditions that are sufficient to entail the 
conclusion graph of the entailment test case 020 -LogicaLC amplications from its 
premise graph. The selection of the small sufficient subset of semantic conditions 



was made based on the correctness proof for the test case, as given in Section B.2 
The following semantic conditions are used to prove correctness: 

— extension of property owl : disjointWith (Section 5.3 of OWL 2 RDF-Based 
Semantics) ; 

— class complement (Section 5.4 of OWL 2 RDF-Based Semantics); 

— binary class intersection (Section 5.4 of OWL 2 RDF-Based Semantics); 

— ternary class union (Section 5.4 of OWL 2 RDF-Based Semantics); 

— class subsumption, OWL version (Section 5.8 of OWL 2 RDF-Based Seman- 
tics); 

— class disjointness (Section 5.9 of OWL 2 RDF-Based Semantics). 

Semantic conditions are translated into TPTP axiom formulae, since, tech- 
nically, they act as further premises in addition to the axiom that represents the 
premise graph of a test case. Following the explanation in Section [3] on how to 
translate semantic conditions into FOL, the translation into TPTP is as follows: 

7 extension of property owl: disjointWith 
7. (Section 5.3 of OWL 2 RDF-Based Semantics) 
f of (owl_prop_disjointwith_ext , axiom, ( 
! [X, Y] : ( 

iext (uri_owl_disjointWith, X, Y) 

=> ( 

ic(X) 
& ic(Y) )))) . 
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7, class complement 

7. (Section 5.4 of OWL 2 RDF-Based Semantics) 
f of (owl_bool_complementof _class , axiom, ( 
! [Z, C] : ( 

iext (uri_owl_complementOf , Z, C) 

=> 

( ic(Z) 
& ic(C) 
& ( ! [X] : ( 

icext(Z, X) 

<=> 

~ icext(C, X) )))))) . 
7 binary class intersection 

7. (Section 5.4 of OWL 2 RDF-Based Semantics) 
f of (owl_bool_intersectionof _class_002 , axiom, ( 
! [Z, SI, CI, S2, C2] : ( 

( iext(uri_rdf_f irst, SI, CI) 

& iext(uri_rdf_rest, SI, S2) 

& iext (uri_rdf_f irst, S2, C2) 

& iext (uri_rdf _rest , S2, uri_rdf_nil) ) 

=> ( 

iext(uri_owl_intersectionOf , Z, SI) 
<=> ( 

ic(Z) 
& ic(Cl) 
& ic(C2) 
& ( ! [X] : ( 

icext(Z, X) 
<=> ( 

icext(Cl, X) 
& icext(C2, X) )))))))) . 

7 ternary class union 

7. (Section 5.4 of OWL 2 RDF-Based Semantics) 
f of (owl_bool_unionof _class_003, axiom, ( 
! [Z, SI, CI, S2, C2] : ( 

( iext (uri_rdf_f irst, SI, CI) 
& iext(uri_rdf_rest, SI, S2) 
& iext (uri_rdf_f irst, S2, C2) 
& iext(uri_rdf_rest, S2, S3) 
& iext (uri_rdf_f irst, S3, C3) 
& iext(uri_rdf_rest, S3, uri_rdf_nil) ) 

=> ( 
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iext (uri_owl_unionOf , Z, SI) 
<=> ( 

ic(Z) 
& ic(Cl) 
& ic(C2) 
& ic(C3) 
& ( ! [X] : ( 

icext(Z, X) 
<=> ( 

icext(Cl, X) 
I icext(C2, X) 
I icext(C3, X) )))))))) . 

7 class subsumption, OWL version 
7. (Section 5.8 of OWL 2 RDF-Based Semantics) 
f of (owl_rdf sext_subclassof , axiom, ( 
! [CI, C2] : ( 

iext(uri_rdf s_subClassOf , CI, C2) 
<=> ( 

ic(Cl) 
& ic(C2) 
& ( ! [X] : ( 

icext(Cl, X) 

=> 

icext(C2, X) )))))) . 

% class disjointness 

7. (Section 5.9 of OWL 2 RDF-Based Semantics) 
f of (owl_eqdis_disjointwith, axiom, ( 
! [CI, C2] : ( 

iext (uri_owl_disjointWith, CI, C2) 
<=> ( 

ic(Cl) 
& ic(C2) 
& ( ! [X] : ( 

" ( icext(Cl, X) 

k icext(C2, X) ))))))) . 



